摘要：
【模板】：输入n个顶点，m条边。 接下来输入每一条边的两个顶点。 输出遍历的顺序。 include include bool book[100];//bool mark[100]; int t[500][500];//int ljjz[500][500]; using namespace std; 阅读全文
摘要：
【链接】 "CF985B" 【题意】：给n盏灯，m个开关，每次按开关只能将灯从灯灭的状态转变为灯亮，问是否存在 不按所有开关 就将所有灯打开的方法。 【分析】：有两种办法，一种代码复杂点，容易想到枚举去掉每一行,看看能不能有一行去掉后保证其他的每一列至少有一个1，注意如果去掉某行后有一列为0则这一行 阅读全文
摘要：
【链接】： "CF985A" 【题意】：给你n和n/2个数ai，每个ai和奇数、偶数比较距离（注意选了奇数，偶数的距离就不要算了，反之同理），求最小的答案。 【代码】： include include include include using namespace std; define N 100 阅读全文
摘要：
【题意】： 【分析】：我们要另辟蹊径，从k种不同类型的商品为起点进行BFS，然后求k个点到不同城镇的最短路径，为什么呢？因为k最多100种，如果从城镇为起点BFS，那么1e5的决策次数是会T的。 【代码】： include include include include using namespac 阅读全文