摘要: 题目:http://vj.acmclub.cn/contest/view.action?cid=316#problem/E 首先要理解题意:其实就是给你一个图让你判断有没有负权回路 因此直接用BallmenFord算法就可以了 特别注意一些问题:path是双向的因此要写两遍 代码: # includ 阅读全文
posted @ 2016-03-09 14:58 DigitalHermit 阅读(388) 评论(0) 推荐(0) 编辑