2023年9月25日
2023.9.25记录
摘要： 做了做并查集 [JSOI2008] 星球大战 JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 给定一个无向图，每次操作删除一个点，求每次操作后连通块的数量。 思路 可以用并查集做。按操作顺序不好计算连通块的数量，所以可以考虑按操作的逆向顺序计算。 阅读全文
posted @ 2023-09-25 22:17 wuyoudexian 阅读(31) 评论(0) 推荐(0)