摘要：
题目传送门 一、二分图着色原理 二、dfs深度优先遍历解法 #include <bits/stdc++.h> using namespace std; //dfs代码简短一些，注意第29行。 const int N = 1e4 + 10; //题目中说结点数最大10^4=1e4 const int 阅读全文
posted @ 2021-08-13 16:08
糖豆爸爸
阅读(56)
评论(0)
推荐(0)
摘要：
一、总结 回溯的目的是什么？复原环境，保证状态不变，防止对子问题的搜索过程污染了其它问题的处理。 二、举个栗子 (1)、不确定，可能不准确，或者不全面的，需要进行回溯。 比如，全排列，第1个箱子里面放什么，肯定是放1吗？不是吧，那你给放上1了，人家2，3不会有意见吗？那还回溯清理好现场，人家2，3还 阅读全文
posted @ 2021-08-13 15:02
糖豆爸爸
阅读(182)
评论(0)
推荐(0)
摘要：
题目传送门 一、题意分析 二、bfs解法 1、链式前向星 #include <bits/stdc++.h> using namespace std; const int N = 10010; //10000条边 queue<int> q; bool st[N]; //走过了没 int n; //n个 阅读全文
posted @ 2021-08-13 14:34
糖豆爸爸
阅读(222)
评论(0)
推荐(1)
摘要：
在已经确认是连通图的基础上，检查是不是欧拉图 #include <bits/stdc++.h> using namespace std; const int N = 26; int ind[N]; //入度 /** 测试数据： 欧拉图 4 4 1 2 2 3 3 4 4 1 非欧拉图 4 4 1 2 阅读全文
posted @ 2021-08-13 08:26
糖豆爸爸
阅读(213)
评论(0)
推荐(0)
摘要：
题目传送门 一、大力出奇迹，爆搜过样例 开始想的是先把所有字符串按照字典序升序(由小到大)排一下，然后从前向后以每一个单词为起点爆搜一下， 第一个得到的答案就是字典序最小的答案，这个做法是对的，但是会被卡掉，因为复杂度比较高。 关键词：字符串数组+排序+爆搜 结果：80分，2个点$TLE$掉 完整代 阅读全文
posted @ 2021-08-13 08:20
糖豆爸爸
阅读(334)
评论(0)
推荐(2)
浙公网安备 33010602011771号