题目链接：http://poj.org/problem?id=1300You are a butler in a large mansion. This mansion has so many rooms that they are merely referred to by number (roo...
分类：
其他好文 时间：
2015-02-01 12:01:46
阅读次数：
251
John's trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7433
Accepted: 2465
Special Judge
Description
Little Johnny has got a new car. He decided t...
分类：
其他好文 时间：
2015-01-31 22:00:06
阅读次数：
252
uva 10596 Morning Walk
Kamal is a Motashota guy. He has got a new job in Chittagong . So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he had no work in his ha...
分类：
其他好文 时间：
2015-01-27 11:09:02
阅读次数：
172
欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9797Accepted Submission(s): 3554Problem Descri...
分类：
移动开发 时间：
2015-01-27 10:55:03
阅读次数：
228
uva 10054 The Necklace
My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below ...
分类：
其他好文 时间：
2015-01-26 19:26:10
阅读次数：
98
Play on WordsTime Limit:1000MSMemory Limit:10000KTotal Submissions:10056Accepted:3447DescriptionSome of the secret doors contain a very interesting wo...
分类：
其他好文 时间：
2015-01-24 11:23:30
阅读次数：
193
题意： Kamal每天早上都要从A点走到B点。从A点到B点有很多条路， 他每天早上都要先选择好一条路线，
这条路线从A点走到B点，再从B点走回A点。 这条路线不能重复地经过同一条路。 两个地点间可能会有多条路。 比如多次出现了从A到B的路线, 那么表示每次出现的都是不同的路
并查集做法：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 18:07:31
阅读次数：
187
主要是求能否形成联通的欧拉回路并查集+ 欧拉回路判断一开始用dfs判断联通，死活A不出来，Wa了好多次………哭……并查集一次就AC了感觉还是并查集代码好写一点，因为dfs还要判断入口在哪里……2333333判断欧拉回路：1.判断联通（dfs|并查集）2.判断欧拉回路的条件（1.要么所有的点出度等于入...
分类：
其他好文 时间：
2015-01-17 09:58:20
阅读次数：
197
题意：多组数据，最后的0/1表示0无向1有向。
问是否存在欧拉回路。
题解：无向边给它任意定个向。
首先欧拉回路中点入度=出度。
然后发现每个无向边如果修改个方向，原来的入点的入度+1，出度-1，出点反之。
然后我们不妨对入度和出度不同的点跟源汇中之一连边，容量为入出度差一半（每改一条边差-2）
然后原来的无向边联系图中各点，容量1，最后check if(maxflow...
分类：
其他好文 时间：
2015-01-07 09:21:54
阅读次数：
170
