2012年8月15日
POJ 4026 Eve
摘要： 题目链接：http://livearchive.onlinejudge.org/external/59/5914.pdf分析：并查集。相同祖先的放入同一个集合，每个集合可能有一个ID编号，也可能没有。如果最后存在两个集合的ID为确定值且不相同，那么NO如果最后所有集合都没有ID编号，或者只剩两个集合，一个有编号，一个没编号，那么POSSIBLY如果最后所有的集合ID编号相同，或者只剩下一个集合，那么YES 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 const int M 阅读全文
posted @ 2012-08-15 20:24 冰鸮 阅读(218) 评论(0) 推荐(0)