看出来问题本质很简单，就是个以字母给节点命名的图，求它的ASCII 字典序最小的欧拉回路，只要选起点的时候选最小的自然可以轻松走出来，可是我忘了欧拉回路怎么写……所以看了题解。 1 #include<iostream> 2 #include<vector> 3 #include<cctype> 4 ...
分类：
其他好文 时间：
2017-08-27 14:03:32
阅读次数：
146
The Necklace UVA - 10054 The Necklace 题意：每个珠子有两个颜色，给n个珠子，问能不能连成一个项链，使得项链相邻的珠子颜色相同。 把颜色看做点，珠子内部连一条边，无向图求欧拉回路。 这里我用的并查集。 输出路径就dfs就行了 1 #include <bits/st ...
分类：
其他好文 时间：
2017-08-26 14:20:02
阅读次数：
116
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1967 题意： 思路： 出度=入度，这很容易想到欧拉回路，事实上，这道题目也确实是用欧拉回路来做的，之前一直觉得应该用网络流来做，可惜想不出，后来看官方题解说也是可以的，但是 ...
分类：
其他好文 时间：
2017-08-19 12:53:39
阅读次数：
153
Luogu P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并 ...
分类：
其他好文 时间：
2017-08-18 17:18:28
阅读次数：
566
欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图欧拉回路的判定:图连通；图中所有节点度均为偶数 有向图欧拉回路的判定:图连通；所有节点入度等于出度 这道题属于无向图，首先用并查集判断图的联通性，各点的度数用一个数组保存下来。 如果一个点的根结点和其他点的根结点不同，则图不联通 ...
分类：
其他好文 时间：
2017-08-16 17:08:36
阅读次数：
114
The Chinese Postman Problem My Tags (Edit) Source : bin3 Time limit : 1 sec Memory limit : 64 M Submitted : 503, Accepted : 172 Source : bin3 Time lim ...
分类：
其他好文 时间：
2017-08-15 21:17:25
阅读次数：
224
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1805 题意： A和B之间有a条边，A和G之间有b条边，B和G之间有c条边。现在从A点出发走遍所有的边，然后再回到A点，问一共有多少种方法。 思路： 16年湖南省赛题目，这道题目是求欧拉回路的个数 ...
并不要求所有点都联通,只要出现的所有边能形成欧拉回路就行了 做成有向图的欧拉回路wa成了狗 ...
分类：
其他好文 时间：
2017-08-09 11:28:03
阅读次数：
87
C语言，算法竞赛入门经典，数据结构基础，图，黑白图像，走迷宫，拓扑排序，欧拉回路 ...
分类：
其他好文 时间：
2017-08-06 12:50:57
阅读次数：
236
UVA 10441 - Catenyms 题目链接 题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并非一个个字母 思路：欧拉回路。利用并查集判联通，然后欧拉道路判定，最后dfs输出路径 代码： #include <cstdio> #include <cstring ...
分类：
其他好文 时间：
2017-08-05 17:47:06
阅读次数：
137
