2024年1月28日
P1197 [JSOI2008] 星球大战 题解
摘要： P1197 [JSOI2008] 星球大战 题解 题目链接 P1197 [JSOI2008] 星球大战 简要思路 看完题目的第一印象是——连通性。 图论中判断连通性很容易想到并查集，但是并查集只支持合并和查询，并不支持删除，怎么办呢？ 考虑逆向思维，把删点的过程倒过来，看成加点和连边，那么此题就可以 阅读全文
posted @ 2024-01-28 19:20 CheZiHe929 阅读(40) 评论(0) 推荐(0)