摘要: 并查集的应用之一。 主要思路是: 将所有墙加入一个vector while vector非空: 在vector中随机选一个墙 墙的两边是否联通? 否: 联通墙的两边(打破墙)0 删除本墙 代码: #include<bits/stdc++.h> #include<conio.h> using name 阅读全文
posted @ 2021-03-03 18:35 Haraki 阅读(347) 评论(0) 推荐(0)