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