随笔分类 - 欧拉图
欧拉图
摘要：## [ . 欧拉回路](https://www.acwing.com/problem/content/1186/) ### 一、题目描述 给定一张图，请你 **找出欧拉回路**，即在图中找一个环使得每条边都在环上出现恰好一次。 **输入格式** 第一行包含一个整数 $t
阅读全文
摘要：##[ ](https://www.acwing.com/problem/content/1125/) ### 一、题目描述 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。 整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减，整个城市只
阅读全文
摘要：在已经确认是连通图的基础上，检查是不是欧拉图 #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
阅读全文
摘要：题目传送门 一、大力出奇迹，爆搜过样例 开始想的是先把所有字符串按照字典序升序(由小到大)排一下，然后从前向后以每一个单词为起点爆搜一下， 第一个得到的答案就是字典序最小的答案，这个做法是对的，但是会被卡掉，因为复杂度比较高。 关键词：字符串数组+排序+爆搜 结果：80分，2个点掉 完整代
阅读全文
摘要：### 一、历史背景 