![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++;算法
a128251857
烫烫烫
展开
-
poj_1611_并查集 题解记录
解析:本题本质就是并查集的变形,我的想法是每一组输入时,把最小的数作为全组的父节点,然后用一个set记录下所有数据(剔除重复数),最后再for循环set中的数据,如果该数据的父节点是0,那么就是有被感染的嫌疑。 代码如下: #include #include #include #include using namespace std; int parent[30001]; int fi原创 2017-09-06 18:17:52 · 256 阅读 · 0 评论 -
poj_2524_题解
并查集 #include #include using namespace std; int parent[50001]; int find(int* p,int r) { while(p[r]!=r) r=p[r]; return r; } int main() { int n,m; int c=0; while(1) { cin>>n>>m; if(n==0&原创 2017-09-06 23:48:08 · 287 阅读 · 0 评论