Codeforces Round #375 (Div. 2) E - One-Way Reform (Fleury欧拉路径)
传送门:http://codeforces.com/contest/723/problem/E
好久没写博客了,越来越懒,也越来越菜,最近学了些新知识,准备重新调整好学习的状态。
Fleury其实就是相当于DFS,但是跟纯DFS不同,因为直接DFS的话,在某些情况下,可能会走进死路,这时候就要拿一个栈来记录路径,如果当前情况下不能扩展,就把当前这个节点输出,能扩展的话,就DFS进去,把途中的节点
原创
2016-11-05 16:46:52 ·
622 阅读 ·
2 评论