题意：给一个无向图，让你指定边的方向，比如a→b为1，a←b为0，在给所有边指定方向后，对无向图上的每个顶点，如果满足|出度-入度|
思路：从结论入手，|出度-入度|
#include
#include
#include
#include
#define MAX 500050
using namespace std;
vector line[MAX],index[MAX],...
分类：
其他好文 时间：
2015-08-06 11:08:30
阅读次数：
108
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-08-05 21:53:46
阅读次数：
159
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5348题意：给你一个无向图，要你将无向图的边变成有向边，使得得到的图，出度和入度差的绝对值小于等于1，如果无解输出-1解：考虑奇数度的点一定会成对出现（因为所有度数和肯定是偶数个-》因为一条边产生两度~）...
分类：
其他好文 时间：
2015-08-05 20:20:00
阅读次数：
123
题目链接：点击打开链接
题目大意：给出n个点，m条无向边，现在要求将无向边变为有向边，要保证每个点的出度和入度的差不超过1
直接进行搜索，对每个点进行出度和入度的判断，如果出度大，就先进行反向的搜索(每搜索一条边u,v就认为这是一条v到u的有向边)，反之，进行正向搜索(每搜到一条边u,v认为这是一条u到v的有向边)，一直搜索到找不到边能继续为止。
注意：
1、已经使用过的边为了防止再次被遍...
分类：
其他好文 时间：
2015-08-04 21:06:41
阅读次数：
114
寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过...
分类：
编程语言 时间：
2015-02-09 21:26:44
阅读次数：
271
题解：二分答案之后就是混合图（有向边+无向边）的欧拉回路问题。如何判断欧拉回路是否存在？把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇数度点必不能有欧拉回路。 好了，现在每个点入度和...
分类：
其他好文 时间：
2014-12-28 19:25:27
阅读次数：
128
题目大意：从0~n-1编号的房间，从一个起点开始最后到达0号房间，每经过一扇门就关上，问最后能否通过所有门且到达0号房间我觉得这道题的输入输出格式是我第一次遇到，所以在sscanf上也看了很久每一行对应当前门能到达的房间，下方如有重复不在输入，所以会有空行，这里的空行，和将字符串内的数字一个个代入需...
分类：
其他好文 时间：
2014-08-28 12:46:49
阅读次数：
214
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
欧拉回路问题。
题意是说给你一些字符串，类似于成语接龙，上一个字符串尾字母必须和下一个字符串首字母相同。
把所有字符串连成一串。
根据定理判断欧拉通路，然后DFS判连通（并查集也可）
没注意题意 字符串开了str[100] 结果RE。结果字符串最长有1000.改了就AC了。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-08 18:04:02
阅读次数：
168
