摘要: 14年网络赛一道题,有了思路敲起来还是挺流畅了,题目可以理解为不停的添加关键点到图里,然后判断连通性,所以想到了并查集,先把关键点存起来,然后依次进行合并。代码如下,1A还是很高兴的。 阅读全文
posted @ 2016-03-16 19:35 zhangxianlong 阅读(238) 评论(0) 推荐(0)