题解列表

筛选

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

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

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

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