【poj1182】【经典】【带权并查集】【关系判断矛盾】
【链接】给出几条关系,判断有几个是矛盾的i-x代表“i属于x类”并查集内同组所有元素代表的情况同时发生或者同时不发生分类:同类:合并x-A和y-A,x-B和y-B,x-C和y-C捕食关系(x吃y):合并x-A和y-B,x-B和y-C,x-C和y-A【代码】#include<cstdio>using namespace std;const int m...
原创
2018-09-25 22:20:17 ·
200 阅读 ·
0 评论