讨论 - 比赛1题

讨论 / 比赛1题

lostoy 2008-08-09 07:44:00

点我顶贴收藏删除

那个数据输出什么？

1-5

2-3

\ |

那个图是这样的，就是1和5，2－3－4是个环

如果拓扑排序就poor boy 吧?但是其实按题意是输出5 1的？

#1 wish@2008-08-09 07:44:00

回复删除

LZ 想的比较全面，的确存在这样的数据

这一题不是完全的拓扑排序，只是对 1 号节点位于的子图的排序

实现的时候直接 dfs 就可以了

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0051	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.