题解列表

筛选

肺炎大作战-题解(C语言代码)

/*并查集*/#include#defineSIZE10000001intpeople[SIZE]={0};//1千万个病人intnum[SIZE]={0};//根节点为i的人的个数intfind(int);voidjoin(int,int);intmain(){intn=0,

继续畅通工程-题解(C++代码)

克鲁斯卡尔算法,把状态为1的首先初始到k中,然后对状态为0的边进行从小到大排序,依次加入到k中,看是否形成环,形成环跳过就可以了```cpp#include#includeusingnamespacestd;typedefstructedge{//定义一条边intstart;//定义开始节点inten