摘要：
这个题乱七八糟的，和之前的灭绝树有点像，但是不一样。那个是DAG，这个是有向图。简单步骤就是先求出来dfs序，然后求出半支配点（？），然后通过这个求支配点。 算法不是很理解，先放在这。 题干： 代码： 阅读全文
摘要：
这个题需要发现一点规律，就是先按割点求块，然后求每个联通块中有几个割点，假如没有割点，则需要建两个出口，如果一个割点，则需要建一个出口，2个以上不用建。 题干： 代码： 阅读全文
摘要：
这个题不是坑人吗。。。写个tarjan标签，然后拿这么个神仙题来搞。。。代码有点看不懂，有兴趣的可以去洛谷题解区看看，懒得想了。 题干： 代码： 阅读全文
摘要：
这个题是一种题型，其实也就是拆一下点。 分析： 我们首先将原图用n条路径覆盖，每条边只经过每个节点。 现在尽量合并更多的路径(即将两个路径通过一条边首尾相连)。 可以知道，每合并两条路径，图中的路径覆盖数就会减少1。 所以我们只需要利用网络流合并相关的路径即可。 答案求解： 首先将每个节点拆成(Xi 阅读全文
摘要：
大水题，我自己瞎做就做出来了，没啥说的，zz建图，就是板子。 题干： 代码： 阅读全文