本题几个比较不太好想的点
  • 板块P1347 排序
  • 楼主flyWang
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/1 19:37
  • 上次更新2024/4/1 21:45:18
查看原帖
本题几个比较不太好想的点
854995
flyWang楼主2024/4/1 19:37

如果你是用dfs

请注意以下几点

1.起点可能有多个,因此要多次遍历,出现矛盾就输出矛盾

2.没有起点说明有环,也是相当于矛盾

3.ans答案必须是n个元素都有才行,不是不矛盾就行

2024/4/1 19:37