VISITOR_OVO 的博客

2020hdu多校第二场1001 Total Eclipse

题目链接：https://vjudge.net/contest/391866#problem/A题目描述：开始的想法是都减去最小的值，这样一个连通块就被分为了若干连通块，如此重复。但这样不好实现。可以反过来去想。既然删点困难可以考虑其逆过程，加点。把所有点从大到小排序，然后放入集合中，然后遍历所有这...

牛牛去牛市旅游

先看题目：https://ac.nowcoder.com/acm/problem/207754题目描述：牛牛参观景点，任意两个景点间都有路相连，牛牛希望经过某些路，为了参观完所有景点并且每个景点只参观一次，有多少种方法？解题思路：显然，如果A-B,B-C,C-A都要走即A、B、C成环了，那么A必然要...

判断无向图是否有环路的方法 -并查集

转载：https://blog.csdn.net/xyt8023y/article/details/46312499并查集来判断是否有环路。首先初始化所有元素的根为-1，-1代表根节点，接下来对于图中的每一条边(v1,v2)都并入集合，并入的方式为查找v1和v2的根节点，然后让v2的根节点作为v1的...