MZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1502Accepted Submission(s): 33...
分类：
其他好文 时间：
2015-08-05 18:16:43
阅读次数：
146
MZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 898Accepted Submission(s): 178...
分类：
其他好文 时间：
2015-08-05 12:03:25
阅读次数：
200
题意就不再说了。。。
思路是：对于一个无向图，度数为奇数的点一定有偶数个，所以，我先将每两个奇度顶点连一条边。这样构成的新图，一定能找到一条欧拉回路，那么每个点的出度等于入度。又因为每个点最多只加了一条边，去掉这条边，|出度 - 入度|
在求欧拉回路的时候TLE到心碎，幸好队友最终想到了优化。。。姿势太差T^T
{CSDN:CODE:852585}...
分类：
其他好文 时间：
2015-08-05 10:43:52
阅读次数：
105
MZL's endless loop
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 751 Accepted Submission(s): 138
Special Judge
Problem Descripti...
分类：
其他好文 时间：
2015-08-05 06:42:50
阅读次数：
126
题目42
题目信息
运行结果
本题排行
讨论区
一笔画问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正...
分类：
其他好文 时间：
2015-08-03 01:17:44
阅读次数：
179
欧拉回路
Problem Description
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
Input
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
束。
Output
每个测试用例的输出占一行，若欧拉回路存在则输出...
分类：
其他好文 时间：
2015-08-02 18:16:16
阅读次数：
118
判断是否存在欧拉（回）路，注意先要用并查集判断图是否连通。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 26; 7 const int M = 1001; 8 int f[N]; 9 in...
分类：
其他好文 时间：
2015-07-31 20:18:25
阅读次数：
116
