摘要：
题意：给定n个点，m条边的无向图（没有重边和子环）。从给定点出发，每个时间走到相邻的点，可以走重复的边，相邻时间不能停留在同一点，判断是否存在某个时间停留在任意的n个点。分析：（1）首先，和出发点的位置没有关系。因为可以走重复的边，且时间没有限制大小。（2）图必须是联通的（3）1）图为：2-0-1-... 阅读全文
摘要：
题意和POJ1635一样，只是多了一项输出路径。 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <string> 5 #include <cstring> 6 #include <cmath> 7 阅读全文
摘要：
题意：一张混合图，判断是否存在欧拉回路。分析参考：混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！（1）欧拉环的判定：一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个... 阅读全文