保存帖子
发现
索引
热门
陶片放逐
关于
关于最长路
板块
学术版
楼主
Karl_Aurora
当前回复
8
已保存回复
8
发布时间
2021/11/12 19:07
上次更新
2023/11/4 00:47:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于最长路
Karl_Aurora
楼主
2021/11/12 19:07
Rt,请问对于一个有向图,如何在求最长路的同时满足每条边最多经过一次(比如对SPFA的求最长路过程进行一定的处理之类的)
(个人感觉好像就是规避/处理正环,但不知道怎么做)
2021/11/12 19:07
加载中...