关于最长路
  • 板块学术版
  • 楼主Karl_Aurora
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/11/12 19:07
  • 上次更新2023/11/4 00:47:55
查看原帖
关于最长路
260061
Karl_Aurora楼主2021/11/12 19:07

Rt,请问对于一个有向图,如何在求最长路的同时满足每条边最多经过一次(比如对SPFA的求最长路过程进行一定的处理之类的)

(个人感觉好像就是规避/处理正环,但不知道怎么做)

2021/11/12 19:07
加载中...