题解列表

筛选

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

摘要:采用bfs来做,将输入的转化为对应的二维数组,对二维数组进行bfs遍历,看是否全部遍历,全部遍历,就说明是连通的 ```cpp #include #include using namespac……

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

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

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

摘要:克鲁斯卡尔算法,把状态为1的首先初始到k中,然后对状态为0的边进行从小到大排序,依次加入到k中,看是否形成环,形成环跳过就可以了 ```cpp #include #include using……