摘要：
题意： n个点 有n-1条边 去除最多的边 使得每个连通块点的个数为偶数 解析： 点的个数为奇数的时候肯定不行，输出-1 当为偶数时，随便选一个点作为根dfs搜一下 如果一个点的子树中点的个数为偶数 则断开和父结点的边即可 统计一共有多少个即可 为什么要是子树中点的个数。。。不从根开始统计。。。画画 阅读全文
摘要：
题意： 问至少加几条边 能使点s可以到达所有的点 解析： 无向图的连通分量意义就是 在这个连通分量里 没两个点之间至少有一条可以相互到达的路径 所以 我们符合这种关系的点放在一起， 由s向这些点的任意一个连边即可 即为求除s所在的连通分量以外的 入度为0的连通分量 阅读全文