Codeforces858F题解:
题意:
- 给你一张$n$点$m$边无向图,询问最多进行几次操作,每次操作删去两条相邻的边,并给出方案。
题解:
- 题解还是蛮神的,直接证明一个连通块的答案可以达到上界,直接给了构造,应该挺显然的。大概就是通过搜索树尽量先匹配深度较低的点向下连得边就好了。
代码:
1 |
|
1 | #include <bits/stdc++.h> |
本文标题:Codeforces858F
文章作者:wzf2000
发布时间:2017年12月26日 - 12:12
最后更新:2017年12月26日 - 12:12
原始链接:https://wzf2000.github.io/2017/12/26/Codeforces858F/
许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。