ccsu_cat

poj 2337 题意：给你一些单词，单词a的结尾若等于单词b的开头，就可以连接ab，要求把所有单词连接起来，如果情况有多种，要求字典序最小，如果不能连接所有单词，输出***。 思路：这个题看起来是求哈密顿路，实则求欧拉路，把每个单词的开头和结尾当做一条边连接起来，那么在这个有向图中，存在欧拉路则有解，不过需要注意的是，需要并查集判断图是否联通，不连通无解，以及根据欧拉路的性质：要么所有出度等...

hdu 6311 题意：给一个无向图，求用最小的一笔画次数，覆盖整个图，输出边的编号，如果一笔画的过程，走某条边的顺序与题意给的顺序相反，输出负的边编号。 思路：多校第二场的第三题，一笔画走的就是欧拉路，如果题目给的无向图不满足欧拉路性质，那么就要自己加边，使得多余的奇度点变成偶度点，然后再用fleury算法求路径，如果遇到了补充的边，那么就结束这次的记录，开始下次一笔画的记录，思路及代码都是...

洛谷 P2731 第一次学欧拉路径，先刷个模板题，用的是Hierholzer算法，这个算法很简单易懂，是在这位大佬：欧拉回路与欧拉路径浅析 的博客学会的。 #include<cstdio> #include<cstring> #include<queue> #include<set> #include<stack> #includ...