2018年9月6日
poj3259Wormholes （Bellman_Ford/SPFA/Floyed算法判断是否存在负环）
摘要： 题目链接：http://poj.org/problem?id=3259 题目大意：一个图，有n个顶点，其中有m条边是双向的且权值为为正，w条边是单向的且权值为负，判断途中是否存在负环，如果有输出YES，没有输出NO。 Sample Input Sample Output 套用SPFA算法判断图是否存 阅读全文
posted @ 2018-09-06 16:56 两点够吗 阅读(310) 评论(0) 推荐(0)