2021年3月19日
摘要: F.Interstellar Love 1.思路 并查集求无向图连通分量和闭环数:连通分量用判断祖先节点是否等于自身节点求出,两个节点的祖先节点相同且又添加了新边,则闭环数++。 2.代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def 阅读全文
posted @ 2021-03-19 16:58 吕瓜皮 阅读(17) 评论(0) 推荐(0)