关于成对变换
  • 板块学术版
  • 楼主cslover
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/22 19:00
  • 上次更新2023/11/3 08:12:57
查看原帖
关于成对变换
516109
cslover楼主2023/7/22 19:00

我在无向图欧拉路的成对变换中用vector+pair等价替换

具体来说,在无向图欧拉路中,成对变换的目的是把无向边转换成有向边时方便找到反向边并标记防止重复走的话,那我用vector存图,通过存一个pair,first为指向的点,second为无向边编号,那是不是等价的了?

事实上,我的实现确实AC了,所以我想问一下:

  1. 这个思路是否正确
  2. 哪些情况下必须使用成对变换技巧
2023/7/22 19:00
加载中...