欧拉路径
youthinkwu
这个作者很懒,什么都没留下…
展开
-
SGU 101 Domino
多米诺骨牌,给出一些骨牌,前后两面有数字,可以任意改变骨牌顺序的正反面,要求找出一种摆法使得相连的两块骨牌连接面的数字相同。 解法:实际就是求欧拉路径。一个图有欧拉路径的充分必要条件是这个图是连通的且每一个顶点的度都是偶数或者且仅有两个顶点的度是奇数。#include <iostream> #include <cstring> #include <cstdio> #include <algorit原创 2015-02-20 21:19:06 · 218 阅读 · 0 评论 -
POJ 2513 Colored Sticks
这题是求欧拉回路,给出字符串,map映射会超时,用Trie树来映射。 一个图有欧拉回路的充分必要条件是这个图是连通的且每一个顶点的度都是偶数或者且仅有两个顶点的度是奇数。联通可以用并查集来判断。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int原创 2015-02-20 20:57:35 · 206 阅读 · 0 评论