关于拓扑排序
  • 板块学术版
  • 楼主Zwaire
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/9/14 20:07
  • 上次更新2023/11/4 06:47:46
查看原帖
关于拓扑排序
333580
Zwaire楼主2021/9/14 20:07

在做NOIP2010初赛题时,遇到了这样的情况

拓扑排序中入度为0的节点总会排在入度大于0的前面

这句话答案说是错误的,好像是不连通的图就不对,但是不是先把所有入度为0的点算上,再继续跑,是我拓扑排序理解有误吗?

2021/9/14 20:07
加载中...