2015年10月27日
HDU 1272 并查集
摘要： 题意：看题，中文题；思路：坐这题的时候SB了要同时保证连通性和唯一路径；先用并查集建图，建图时要注意不能让已经在同一条路里的两个节点，通过另外的路连接起来。如果结束之后，所有的节点都满足并查集的条件了，再检查一下是不是他们都是连通的，即是否他们都有同一个父结点。代码很搓，随便看看AC代码：#incl... 阅读全文
posted @ 2015-10-27 20:55 萌萌哒哒哒 阅读(123) 评论(0) 推荐(0) 编辑