摘要：
D. Labyrinth http://codeforces.com/contest/1064/problem/D 题意： n*m的矩阵，只能往左走l次，往右走r次，上下走无限制，问能走到多少个点。 分析： 01bfs。 直接bfs会出现问题，因为一旦打上标记后，下一次无法访问到，但是下一次的状态还 阅读全文
摘要：
#117. 欧拉回路 http://uoj.ac/problem/117 分析： 直接dfs一遍，复杂度O(N+M)。注意类似dinic的当前弧优化，双向边标记两条。 sigongzi和mrclr的博客，关于欧拉回路以及此题文章。 有关欧拉路的总结。 代码： 阅读全文