POJ 1703 POJ 2492 并查集 和 食物链差不多
用 a 表示 a 在组织 1 ,a+MAX 表示 a 在组织2
遇到 D,就把 a 在组织1 和 b在组织2 放入一个集合,把 a 在组织2 与 b 在组织 1 放入一个集合。
若查相同,则 same(a,b) 为true
若查不同,则 same(a,a+MAX) 为 true
否则就是不确定
这个题在查的时候是使用 || 来查 和使用 && 来查是一样滴,因为只给出 a b 不同是无法
原创
2014-03-22 18:17:56 ·
489 阅读 ·
0 评论