qq_40861069的博客

题目链接 本题分为两种情况进行讨论 首先每个点的经过次数都可以通过（度数+1）/2 求得 1 欧拉通路，若形成的图为欧拉通路，则只需要把经过的奇数次的点异或起来，则可以得到答案。 2 欧拉回路，若形成的图为欧拉回路，因为起点不确定，则需要遍历每一个点当作起点，取最大值。 #include<iostream> #include<cstdio> #include&lt...

链接：https://www.nowcoder.com/acm/contest/136/C 来源：牛客网 桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的每个节点有一个桃花，调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒，摘到树上任意一条...

本题是经典的拓扑排序。 题目链接 dfs 代码 #include<cstdio> #include<cstring> const int maxn = 1000; int n, m, G[maxn][maxn], c[maxn], topo[maxn], t; bool dfs(int u){ c[u] = -1; for(int v = 0; v <...

题目链接 题目大意：对于给定的一个单词，就是给出一条路径的起点和终点，对于给出的N条路经，需要求出是否是欧拉路径（回路），即一次所有的路径走一遍。 由于给定的点数不确定，但总数知道有26个字母，开始时假定，这26个字母都有，且互不连通，所以有26个连通块，在用并查集判断是否是一个连通块时，若是，则连在一起，连通块减一，中间还要去除没有存在的点。 最后若整个图时连通图，则只剩下一个连通块。 本...