- 博客(1)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人