CSDN515的专栏

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

John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5455 Accepted: 1774 Special Judge 题目链：http://poj.org/problem?id=1041

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20810 Accepted: 11278 题目链接：http://poj.org/problem?id=1125

Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 24502 Accepted: 6431       题目链接：http://poj.org/problem?id=2513 Description Yo

Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7173 Accepted: 2519 题目链接：http://poj.org/problem?id=1386     Descrip

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