2012年4月11日
POJ 1308（并查集） (Data_Structure)
摘要： 满足一下条件是树：（1）只有一个根；（2）一个入度为0的节点，其他节点入度都为1 第一个用并查集，第二个搞个数组统计下就OK。我用set来存点，因为这些点在输入中可能出现多次，用set只会存一次，set方便些啦！代码：#include #include #include #include #... 阅读全文
posted @ 2012-04-11 21:14 开开甲 阅读(315) 评论(0) 推荐(0) 编辑