一个想法求是否可做
  • 板块学术版
  • 楼主hrdgy
  • 当前回复10
  • 已保存回复10
  • 发布时间2025/1/4 19:54
  • 上次更新2025/1/4 22:37:38
查看原帖
一个想法求是否可做
1097082
hrdgy楼主2025/1/4 19:54

给定一个有向无环图,问怎样通过添加最少的有向边使得这个图存在拓扑序且拓扑序唯一,求暴力外的解法,最好支持输出最优解具体方案,仅得到最优解也可以,由于没想到具体做法先不对数据范围进行限定。

2025/1/4 19:54
加载中...