摘要：
题意:给定一个n个点的连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。 求对应的点 和 每个点的“鸽子值” 用一个数组在判断割顶的那个地方 累加标记一下所连接的连通块的数量即可 初始化为1。。从1开始累加 饿的发懒。。。看别人的代码吧。原代码地址：https://blog.csd 阅读全文
摘要：
给一棵树，每次每次询问一个点是否是另一个点的祖先？ 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳。。 如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内 阅读全文
摘要：
这题 我刚开始想的是 缩点后 求出入度和出度为0 的点 然后统计个数 用总个数 减去 然而 这样是不可以的 画个图就明白了。。。 如果 减去度为0的点 那么最后如果出现这样的情况是不可以的 因为 1中的点 和 3 中的点不通。。 阅读全文
摘要：
就是统计入度为0 的点 和 出度为0 的点 输出 大的那一个，， 若图中只有一个强连通分量 则输出0即可 和https://www.cnblogs.com/WTSRUVF/p/9301096.html 这题差不多 poj1236 阅读全文
摘要：
these days I‘m tired！，but very happy。。。 阅读全文
摘要：
题目分析：1.无向图欧拉回路是否连通2.所有点的度为偶数。并查集+degree 这题题目保证了是联通的 所以就不用判断是否联通了 以下解释 转载至 https://www.cnblogs.com/scau20110726/archive/2012/11/09/2762371.html 文章 和 评论 阅读全文
摘要：
原文地址：https://blog.csdn.net/qq_34454069/article/details/77779300 定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径 欧拉路径：经过每一条边一次，但是不要求回到起始点 无向图 首先，在无向图中，要确定是否存在欧拉回路很容易：只要每 阅读全文
摘要：
https://cn.vjudge.net/problem/SPOJ-COT 插上 大佬的代码 和 我的。。。以后再看吧。。。 Count on a tree 大佬：http://www.cnblogs.com/Sunnie69/p/5511684.html 蒟蒻： 阅读全文