2016年3月29日
POJ3259（虫洞）
摘要： 题目大意：给你一张图，先输入m条双向边（权值为正），再输入w条单向边（权值为负），判断是否有负环 题目思路：bellman-ford或者SPFA都行，我用的是SPFA（因为和POJ1860类似，就不加详细注释了） 阅读全文
posted @ 2016-03-29 17:47 Kurokey 阅读(240) 评论(0) 推荐(0) 编辑