随笔分类 -  并查集

摘要：这题是并查集的应用 .如果看出来怎么解答确实很快.套模板就可以了.可惜自己太菜,没想出来.比赛的时候想到要反向,不过事实证明还是思路错了.做的题目太少的缘故,多做点题目,多见见世面.题目的意思大概是每次删除一些边,然后问你有多少块.明显的并查集.可以通过反向建图,就是对所有的状态取反,所以要从最后一... 阅读全文