2018年10月19日
[luogu1197] [JSOI2008]星球大战
摘要： "传送门" 看到联通块，好像跟并查集、强连通分量有关系吧，仔细一看跟哪些点属于哪些块没关系，只关心联通块数量，那么应该可以用并查集做。继续看，这是一道删边的题，好像很难维护删边，我们又知道并查集是可以维护加边的，那么我们就倒过来做好了。 阅读全文
posted @ 2018-10-19 00:21 Neworld1111 阅读(129) 评论(0) 推荐(0) 编辑