摘要： 每条边经过一次 —— 欧拉道路(俗称一笔画) 证明：(前题条件是：底图是连通的) 无向图：进和出是对应的(除了起点和终点)，其他点的进和出数应该相等，也就是说，这个点的度应该是偶数，最多两个点可以是奇点，而且是从一个奇点出发，另一个奇点结束。全部都是偶点，就可以从任意点出发，从该点结束。 有向图：同 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/103/10305.pdf 紫书P167 拓扑排序。 dfs——从一个点出发，dfs 与之相连的所有点，把本身放入到拓扑排序的首部。 #include <bits/stdc++.h> using namespace 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/external/8/816.pdf 紫书：P165 题意： 有一个最多包含9*9个交叉点的迷宫。输入起点、离开起点时的朝向和终点，求一条最短路（多解时任意输出一个即可）。 分析： BFS的结点对状态转移的影响的因素有哪些，那么这个结 阅读全文