1 //Accepted 248 KB 125 ms 2 //欧拉回路 3 //以26个字母为定点，一个单词为从首字母到末尾字母的一条边 4 //下面就是有向图判断欧拉回路 5 //连通+节点入度和==出度和 或者 存在一对节点一个入度比出度大1，一个小1 6 #inclu...
分类：
其他好文 时间：
2014-09-03 23:59:17
阅读次数：
493
1 //Accepted 1240 KB 250 ms 2 //水题 欧拉回路 3 //连通+节点度均为偶数 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int imax_...
分类：
其他好文 时间：
2014-09-03 22:30:27
阅读次数：
187
UVA 11090 - Going in Cycle!!
题目链接
题意：给定一个有向图，球平均权值最小的回路
思路：二分+判负环，每次二分一个值mid，判断是否存在小于mid的环，那么就是(w1 + w2 + w3...) / n
代码：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-03 00:19:05
阅读次数：
257
哎，第一次见给点数和边数，让按要求还原出有向图的。
要求概况一下：
1.强连通。
2.任意俩点直接之间只有一条有向边，自己和自己无边。
3.任意一个闭合回路权和%3为0。
4.每条边的权理论不同，而且是1,2,3..m
开始就想到必有一个大环1->2->3->.....n,n->1; 模拟比赛时.，没有往下想了。。
先添加边： i->i+1是权为I,之后从（n,n+1,n+...
分类：
其他好文 时间：
2014-09-01 22:49:53
阅读次数：
277
假设数据输入时采用如下的格式进行输入：首先输入顶点个数n和边数m，然后输入每条边，每条边的数据占一行，格式为：u，v，表示从顶点u到顶点v的一条有向边这里把欧拉回路的路径输出了出来：手写栈： 1 #include 2 #include 3 #include 4 using namespace ...
分类：
其他好文 时间：
2014-09-01 13:49:23
阅读次数：
342
UVA 10972 - RevolC FaeLoN
题目链接
题意：给定一个无向图（不一定全连通），现在把边定向，问还要添加几条边使得图强连通
思路：先求出边-双连通分量，每个连通分量都能定向，然后缩点，转化为欧拉回路，如果每个点度数都是大于等于2的偶数就是回路，也就是强连通了，所以计算度数为0和1的个数，一条边能增加两个度数，所以答案为所以只要再添加上(a + 1) / 2 +...
分类：
其他好文 时间：
2014-09-01 12:37:03
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4850
题意：构造长度为n的字符序列，使得>=4的子串只出现一次
其实最长只能构造出来26^4+4-1= 456979 的序列，大于该数的都是不可能的。构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......
递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是先把长度按小的来，然后调试代码，然后在扩大，AC了，当时错在MOD，递归的MOD应该是26^4，而不是...
分类：
其他好文 时间：
2014-08-31 23:02:42
阅读次数：
332
WormholesTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description...
分类：
其他好文 时间：
2014-08-31 10:24:21
阅读次数：
226
一涧溪声，两岱青山，几谷淡淡的烟云。半亩山花，三四座僧庐，数个冷冷的行人。喜欢这种深远的山林，喜欢山林里的清欢。行到水穷处，坐看云起时。 峰回路转，一山放开一山拦，微信人生有无数的离别，也有无数的遇见。一路前行，一路汗水。总以为最美的风景，就在前方，就在不远的远方。丢弃了童年，丢弃了青...
分类：
微信 时间：
2014-08-29 21:20:38
阅读次数：
416
题意：
项链散了 每个珠子前端后端分别有颜色 在项链中 相邻的珠子的相邻的那一端颜色相同 问 找到的珠子能不能重新串起一根项链
思路：
比较经典的欧拉回路题 Fleury算法解决问题
代码：
#include
#include
#include
using namespace std;
#define M 60
int n,ans,top,m,t,T;
int Edge[M...
分类：
其他好文 时间：
2014-08-29 20:07:58
阅读次数：
232
