那些年

题意：其实就是是否存在一条回路，经过每一点。。如果图具有欧拉回路的话，不仅仅是度数都是偶数，还要图是连通的，而连通的判断是，任意两个点是可以互通的，所以可以用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

DescriptionKEY 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

DescriptionOuroboros 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