dfs找出联通块个数cnt，当形成环时，令指向已访问过节点的节点变成指向-1，即做一个标记。把它作为该联通图的根。

摆好的多米诺牌中有n个关键牌，两个关键牌之间有边代表它们之间有一排多米诺牌。从1号关键牌开始推倒，问最后倒下的牌在哪里，以及时刻。

给你n个货币价格，然后通过调整一些货币的大小，使得所有比自己小的货币都是该货币的约数，调整前第 i 货币为a，调整后为b 那么变化率为 ri=|a-b|/a ，总变化率为max（ri）。求最小的总变化率。...

n个问题，解决的顺序影响正确的概率，无论之前解决的问题是否答对，当前问题 j 答对概率为max{a[i][j]} (i为解决过的问题)。求答对题目的最大期望和对应的答题顺序。T组测试，T (0 < T ≤ 100)， n (0 < n ≤ 10)。...

根据n的范围，立方数最大不超过400的立方，并且个数也不会很多。 dfs，设置一个深度的上限up。从大到小枚举立方数，剪枝条件：当前层数加上至少还需要的层数>=up就return。...

题意：C代表cows，F代表farmer，一开始都向北，每分钟前进1步，如果前方不能走，则这分钟顺时针转90°，问多少步能相遇，或者是否不可能相遇，10*10的地图。...

题意：给你n（最多150）个点的坐标，给出邻接矩阵，并且整个图至少两个联通块，现在让你连接一条边，使得所有可联通的两点的最短距离的最大值最小。...

海洋包围的小岛，岛内的有湖，&#x27;.&#x27;代表水，&#x27;*&#x27;代表陆地，给出的n*m的地图里至少有k个湖，求填掉面积尽量少的水，使得湖的数量正好为k。...

给定一个有NN个顶点和EE条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。...

代码#include<iostream>using namespace std;int Capacity;//背包容量 bool selected[10000];//当前选择方案 bool optimal[10000];//最佳选择方案 int maxTotalValue = 0;//...