关于标记无向边
  • 板块学术版
  • 楼主cannotdp
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/1/10 08:39
  • 上次更新2023/10/24 04:57:10
查看原帖
关于标记无向边
190931
cannotdp楼主2023/1/10 08:39

在算法竞赛进阶指南欧拉路的部分中,标记一条无向边是这样的

vis[i]=vis[i^1]=true

但是存图是从 tot=1 开始的,为什么是这样,第一条无向边的编号应该是 1 和 2,但是这样标记的话是 1 和 0

2023/1/10 08:39
加载中...