阅读背景:

牛客OI周赛5-提高组 wpy的请求 (spfa变形求负权通路)_林黛玉到拔垂杨柳的博客

来源:互联网 

wpy的请求 spfa变形

题目大意:给一个n个点,m条边的有向图,可能有负权边,现在要把负边权都变成非负,题目大意:给一个n个点,m条边的有向图,可能有负




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: