摘要：
给一棵树，每次每次询问一个点是否是另一个点的祖先？ 输入时是每个下标对应节点的儿子的数量 用dfs序 时间戳。。 如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内 阅读全文
posted @ 2018-07-24 19:39
WTSRUVF
阅读(314)
评论(0)
推荐(0)
摘要：
这题 我刚开始想的是 缩点后 求出入度和出度为0 的点 然后统计个数 用总个数 减去 然而 这样是不可以的 画个图就明白了。。。 如果 减去度为0的点 那么最后如果出现这样的情况是不可以的 因为 1中的点 和 3 中的点不通。。 阅读全文
posted @ 2018-07-24 18:30
WTSRUVF
阅读(264)
评论(0)
推荐(0)
摘要：
就是统计入度为0 的点 和 出度为0 的点 输出 大的那一个，， 若图中只有一个强连通分量 则输出0即可 和https://www.cnblogs.com/WTSRUVF/p/9301096.html 这题差不多 poj1236 阅读全文
posted @ 2018-07-24 17:21
WTSRUVF
阅读(193)
评论(0)
推荐(0)
摘要：
these days I‘m tired！，but very happy。。。 阅读全文
posted @ 2018-07-24 16:44
WTSRUVF
阅读(217)
评论(0)
推荐(0)
摘要：
题目分析：1.无向图欧拉回路是否连通2.所有点的度为偶数。并查集+degree 这题题目保证了是联通的 所以就不用判断是否联通了 以下解释 转载至 https://www.cnblogs.com/scau20110726/archive/2012/11/09/2762371.html 文章 和 评论 阅读全文
posted @ 2018-07-24 15:23
WTSRUVF
阅读(263)
评论(0)
推荐(0)
摘要：
原文地址：https://blog.csdn.net/qq_34454069/article/details/77779300 定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径 欧拉路径：经过每一条边一次，但是不要求回到起始点 无向图 首先，在无向图中，要确定是否存在欧拉回路很容易：只要每 阅读全文
posted @ 2018-07-24 12:05
WTSRUVF
阅读(337)
评论(0)
推荐(0)
摘要：
https://cn.vjudge.net/problem/SPOJ-COT 插上 大佬的代码 和 我的。。。以后再看吧。。。 Count on a tree 大佬：http://www.cnblogs.com/Sunnie69/p/5511684.html 蒟蒻： 阅读全文
posted @ 2018-07-24 11:20
WTSRUVF
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号