摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2427线段树+离散化 不离散化不知道会不会超时 一直RE 可能N值没有说的那么小吧 题意有问题 按1W开数组就RE 按10W开就A了View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 using namespace std; 6 #define N 10000 阅读全文
摘要：
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。 判断欧拉回路是否存在的方法有向图：图连通，所有的顶点出度=入度。 无向图：图连通，所有顶点都是偶数度。 程序实现一般是如下过程： 1.利用并查集判断图是否连通，即判断p[i] < 0的个数，如果大于1，说明不连通。 2.根据出度入度个数，判断是否满足要求。 阅读全文