摘要： 原题地址：http://poj.org/problem?id=1637题目大意：给出一个混合图，判断其是否存在欧拉回路限制范围和小细节：点数在200以内，边数在1000以内，多CASE， 允许存在两点间重边，保证图的连通性很久以前从书上看到这道题，一直就想写，但是只前不太理解混合图欧拉回路的算法，这两天整理了一下最大流的模板，对混合图欧拉回路算法有了些新体会，果断把它写了，感觉很爽～题目分析：直接说混合图欧拉回路算法啦。这里面借鉴了网络上其他人的博客首先我们在建图的时候先将所有的无向边随便定一个方向，有向边照建，然后检查每一个节点的出入度之差（和也一样），若存在奇数，则必然不存在欧拉回路（欧拉 阅读全文

摘要： 原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=185题目大意：给出一个无向图，求出从 1 到 n 的两条没有相同边的最短路径（允许有重复点），要求输出具体路径，不存在则输出"No solution"。保证两点之间没有重边。数据范围和限制：点数 2 3 #include 4 5 const int maxn = 450; 6 const int maxm = 160010; 7 const int INF = 0x7F7F7F7F; 8 9 inline int getint() 10 { 11 int a. 阅读全文