那些年

题意：其实就是是否存在一条回路，经过每一点。。如果图具有欧拉回路的话，不仅仅是度数都是偶数，还要图是连通的，而连通的判断是，任意两个点是可以互通的，所以可以用dfs去搜索 #include #include #include using namespace std; const int MAXN = 210; int vis[MAXN],G[MAXN][MAXN],N,M; void

题意：问你这些数字是否能串成一串。。无向图的欧拉回路，但其实，你会发现它比欧拉还要简单的是，如果可能串成一串的话，那就是每个边只出现一次，所以我们每次捡一条边放进栈里就可以了。。#include #include #include #include using namespace std; int n,map[60][60]; struct edge { int x,y; }; sta

题意：欧拉路还是欧拉回路的判断 #include #include #include #include using namespace std; const int MAXN = 30; int in[MAXN],fa[MAXN],out[MAXN]; int find(int x){ if (fa[x] != x) fa[x] = find(fa[x]);

题意：有一些木棍，木棍的两边各有一种颜色，如果两根木棍的一边颜色相同的话，那么就可以连在一起，问能不能完全连成一根 思路：不在是简单的欧拉路，如果能将颜色表达成一个数字的话就能转化为欧拉路了， 用Trie树来优化，再用并查集判断是否为欧拉路 #include #include #include #include #include using namespace std; const

Description KEY Inc., the leading company in security hardware, has developed a new kind of safe. To unlock it, you don't need a key but you are required to enter the correct n-digit code on a keyp

Description Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself. The Ouroboros numbers are binary numbers of 2^n bits that have the prop