题解列表

筛选

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

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

畅通工程-题解(C++代码) 使用bfs连续遍历图

思路:比如:123451-2,2-3,4-5,其中就差3连4了对下面的二维数组进行bfs遍历0100010100010000000100010其中1代表的是两个点之间连通定义book[n],初始化为0,进行bfs遍历的时候,当遍历过这个点的时候,

连通图 (C++描述)采用bfs来遍历的

采用bfs来做,将输入的转化为对应的二维数组,对二维数组进行bfs遍历,看是否全部遍历,全部遍历,就说明是连通的```cpp#include#includeusingnamespacestd;intp[1000][1000];intbook[1000];intn,