【求助】关于拓补排序的一些问题
  • 板块学术版
  • 楼主GWBailang
  • 当前回复5
  • 已保存回复8
  • 发布时间2024/9/7 17:16
  • 上次更新2024/9/7 20:14:09
查看原帖
【求助】关于拓补排序的一些问题
559442
GWBailang楼主2024/9/7 17:16

今天在赛场上时写拓补排序,全部写完后发现我把整张图(对于那道题来说是树)的边都建反了,本来应该是只有 uu 走过了才能走 vv,我建成了 只有 vv 走过了才能走 uu,而最后输出的答案与正确的顺序是完全相反的。赛时我没有太细想,就想着把答案的顺序反过来输出就行了,但是最后并没有A,想问问这种反过来的方法是正确的吗

2024/9/7 17:16
加载中...