对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2020-05-25 09:30:02
阅读次数：
65
HDU1878： HDU1116： HDU3018： HDU5348： HDU2894： HDU2513： ...
分类：
其他好文 时间：
2017-10-06 16:23:15
阅读次数：
119
欧拉路，欧拉回路，讲的实际上就是一笔画的问题。 给定n个点，m条边，如果能一笔把所有边都连上就是欧拉路，如果起点和终点是同一点，就是欧拉回路。 欧拉路的特征：对于无向图，如果所有点的度都是偶数，那么任意点都可以作为欧拉路的起点；如果存在两个点的度是奇数，其他点的度都是偶数，那么这两个分别作为欧拉路的 ...
分类：
其他好文 时间：
2017-05-21 21:52:09
阅读次数：
133
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 965 Problem ...
分类：
其他好文 时间：
2016-07-08 18:15:36
阅读次数：
213
题意：每条边过且只过一次，问至少要画几笔才能全部边都经过。孤立的点忽视。#include using namespace std;const int M=100000+10;int gree[M];int father[M];int rank1[M];int save[M];bool used[M]...
分类：
其他好文 时间：
2015-09-05 12:24:40
阅读次数：
149
Ant TripTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2010Accepted Submission(s): 782Problem Des...
分类：
其他好文 时间：
2015-08-09 12:23:32
阅读次数：
121
Problem Description
Ant Country consist of N towns.There are M roads connecting the towns.
Ant Tony,together with his friends,wants to go through every part of the country.
They intend to visit every road , and every road must be visited for exact one t...
分类：
其他好文 时间：
2015-04-27 13:22:54
阅读次数：
148
