POJ 3259 Wormholes(Bellman_Frod判断是否有负环)

来源:互联网 发布:java web视频点播系统 编辑:程序博客网 时间:2024/06/07 13:29

题意:一个农民的几个农场,每个农场里面有几块地,每块地理由普通路(双向)和,虫洞(单向,权值为负),其中虫洞可以在人走进去之前将人送到对应的地点,弄明想尝试在通过虫洞将自己送到起点同时在虫洞将他送达之前跑回起点,问他是否能成功。

思路:带负权值的有向图求是否存在负环。



0 0
原创粉丝点击