题解列表

筛选

规律问题(13行代码)-题解(C语言代码)

摘要:#### 此题为找规律的问题:就像走台阶等问题,首先得先找规律 ##### 首先我们从1个空瓶开始; n----可以喝的瓶数 1-----0 2-----1(由题,可以先找老板要一瓶喝,然后再……

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

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

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

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