CSDN515的专栏

#include #include#include#include#define MAX 510000#define maxn 27using namespace std;int g[MAX];int indegree[MAX];int outdegree[MAX];int set[MAX];int num=0;//建立字典树方便查找struct Trie{

John's tripTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5455Accepted: 1774Special Judge题目链：http://poj.org/problem?id=1041

Stockbroker GrapevineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20810Accepted: 11278题目链接：http://poj.org/problem?id=1125

Colored SticksTime Limit: 5000MSMemory Limit: 128000KTotal Submissions: 24502Accepted: 6431   题目链接：http://poj.org/problem?id=2513DescriptionYo

Play on WordsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7173Accepted: 2519题目链接：http://poj.org/problem?id=1386  Descrip

1 欧拉图    定义7-4.1 给定无孤立结点图G，若存在一条路，经过图中海边一次且仅一次，该条路称为欧拉路；若存在一条回路，经过图中海边一次且仅一次，该回路称为欧拉回路。    具有欧拉回路的图称作欧拉图。    定理7-4.2 无向图G具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。    证明 必要性    设G具有欧拉路，即有点边序列v0e1v1e2v2