如果你正常拓扑WA on #1
  • 板块P1347 排序
  • 楼主User_10_noob
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/14 23:30
  • 上次更新2025/1/15 12:23:23
查看原帖
如果你正常拓扑WA on #1
933414
User_10_noob楼主2025/1/14 23:30

注意这组数据:

4 5

C<D

C<B

B<A

D<A

A<C

这组数据正确结果应该是在第五组出现矛盾

画出前四条边,这个时候这张图可以完成拓扑排序,但无法确定元素大小,所以一定要确定它的遍历顺序是不是一条链,加个特判即可.

2025/1/14 23:30
加载中...