摘要: 虫洞! 注意两点:1、路径是双向的,洞是单向的;2、路径时间是正的,洞的时间是负的。 纯净的bellman_ford.代码: 1 #include 2 #include 3 using namespace std; 4 const int MAX = 0x7fffffff; 5 6 ... 阅读全文
posted @ 2012-02-14 08:39 开开甲 阅读(243) 评论(0) 推荐(0) 编辑