题解列表

筛选

还是畅通工程-题解(C++代码)

摘要:采用克鲁斯卡尔算法来做的,其实这个题就是求最小生成树 我排序使用的是快速排序 我判断是否存在环使用的是拓扑排序 采用拓扑排序来做,因为无向图,如果有环,那么环中的元素的度肯定是>=2的,所以……

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

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

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

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

55.战争通讯-题解(C++代码)只做最好的思路!

这题真的是一言难尽--很难搞。。。对最小生成树还不是太掌握的我,碰到这题自然就卡住了。。根据这个题给出的邻接矩阵画出了带权值图,并且进一步画出了最小生成树,是一个具有线性结构的树,,有点像链表,至于思考部分我就想到这里,关于如何实现这个题,我暂时没有想出好的思路来码这题,