wuxiaowu547的博客

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 43138 Accepted: 20803 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiol

找不到题号了 Description 某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,…,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：0与1是直接朋友，1与2是直接朋友，则0、2就是间接朋友，那么0、1、2都须被隔离。现在，已查明有M(1≤M≤10000)个直接朋友关系。如：0,2就表示0,2是直接朋友关系。 请你编程计算，有多少人要被隔离

先拿之前自己oj上的那道题理解一下并查集用于干什么; 其实就是几个函数的运用： init(); find(int x); unin(int a,int b);病毒：#include int fa[50005],n,m,x,y;void init(){ for(int i = 0; i < n; ++i) fa[i] = i;}int find(int x

有向图或无向图的连通块数#include&lt;bits/stdc++.h&gt;using namespace std;int fa[105];struct point{ int x,y;} a[105];void init(int n){ for(int i=1; i&lt;=n; i++) { fa[i]=i; } re...