个人理解,关于为什么不能正序输出,但可以倒序输出

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

flowerdance_043 @ 2023-08-30 15:53:02

首先,在无向图中,如果有一条欧拉路,起点为 v ,用一个点 u 向已知起点

倒序输出相当于,之前先找到了以 $v$ 为起点的一条欧拉路,即先解决子问题,现在在它前面加入$u

正序输出相当于,给你一个大问题,你没有解决子问题,但是先规定先从当前点出发,不能保证从当前出发能找到欧拉路的正确性


|