2022年12月16日
P1197 [JSOI2008] 星球大战
摘要： #P1197 [JSOI2008] 星球大战 ##题目简述 对于n个的点，他们之间有m条边，连接起来的点可以组成连通块，求每次破环一个点后剩余连通块个数 ##思路 还是不错的一道题，这题可以用并查集来做，正着做肯定行不通，所以我们倒着来建边，对于每次新加入的一个点，我们用链式前向星把他所连接的边都找 阅读全文
posted @ 2022-12-16 15:14 paper_plane 阅读(38) 评论(0) 推荐(0)