![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉回路
Jinx_jinx_again
啊啊啊啊哈哈哈
展开
-
POJ 1386 Play on Words
题目大意:给你N个单词,首位单词相接,每个单词限用一次。问能不能全部连接起来。 思路:可以把单词的首尾的单词看成点,把单词看成路。而且要确定这个图是否联通。然后判断每个点的入度与出度是不是相等或者等于一。因为有向图的欧拉回路存在的判断:每个节点的入度都等于出度,起点终点的出入度可以差一。 #include #include #include using namespace std; int原创 2013-06-04 20:32:33 · 624 阅读 · 0 评论 -
hdu 3018 Ant Trip
题目大意:有一群蚂蚁要环游一个地方,这里有很多路,问将这些蚂蚁分成多少批可以每条路要走且只走一次把这个地方游完。 思路:ans = 度数为奇数的点 / 2 + 欧拉回路数 #include #include #include using namespace std; int n,m; int set[100005]; int v[100005]; int deg[100005]; int原创 2013-06-06 15:59:52 · 623 阅读 · 0 评论 -
POJ1041 John's trip
题目大意:判断是否能组成欧拉回路。 思路:首先要判断图是否联通,再要判断全部是不是偶数点。如果满足以上两个,再用深搜去寻路径。题目要求要输出最小序列的。那么我们把遍按从小到大记录下来。然后搜的时候就从小到大搜,搜到以后就立即输出,得到的就是最小序。 #include #include #include #include #include using namespace std; const i原创 2013-06-08 23:58:00 · 682 阅读 · 0 评论