无向图欧拉路的成对变换可不可以用vector+pair等价替换?

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

cslover @ 2023-07-22 17:12:46

这里成对变换的目的是把无向边转换成有向边时方便找到反向边并标记的话,那我用vector存图,通过存一个pair,first为指向的点,second为无向边编号,那是不是等价的了?

我的实现AC了此题,所以我想问一下:

  1. 这个思路是否正确
  2. 哪些情况下必须使用成对变换技巧

|