2020年1月14日
BZOJ 1015 [星球大战 starwar]
摘要： "题面" 题意 给定无向图，每次删去一个点并求连通分量个数。 题解 很难在删除点的同时维护联通分量个数，但是如果把操作倒序，问题就变成了每次往无向图里添加一个点并求连通分量个数。可以用并查集维护。 代码 阅读全文
posted @ 2020-01-14 07:33 Kilo-5723 阅读(128) 评论(0) 推荐(0)