摘要：
题意是我们需要向所有人散播谣言，向第i个人散播谣言需要ci个金币，除此之外还有m个朋友关系，知道谣言的人会将谣言告诉他的朋友，求最小花费。 这题是很典型的并查集，我们只需要在合并时比较两个根节点的大小，将大的合并到根节点小的集合上去即可。 AC代码： #include <iostream> #inc 阅读全文
posted @ 2020-11-06 14:15
樱与梅子
阅读(85)
评论(0)
推荐(0)
摘要：
题意就是无向图找环，输出环的数量，每个环的节点只可能有两条边，那么只用从度数为二的节点开始，判断连接的节点是否在一条环上就行。 AC代码： #include <iostream> #include <algorithm> #include <string> #include <vector> #in 阅读全文
posted @ 2020-11-06 13:58
樱与梅子
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号