POJ 2492 A Bug's Life (并查集)
题意:Professor Hopper专门研究bug的生活习性,他表示若两只bugs的生活习性差别很大,则说明他们可能为不同的性别,但如果出现三只bugs的习性两两差别很大,则有可能出现同性恋的bug了。现在有n只bugs,和生活习性差别很大的m对bugs的编号,问这些bugs中,有没有可能出现同性恋者。
分析:并查集
//140K 719MS
#include
#define N
原创
2013-08-29 04:33:04 ·
486 阅读 ·
0 评论