2016年7月19日
POJ3259负环判定
摘要： 题意：有n个顶点，m条边，然后有w个洞，过每个洞的时间为－ti，求是否会时光倒流 分析：就是求是否存在负圈，用Bellman-Floyd判定是否存在负圈即可，注意是无向图，所以路径是双向可达的 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
posted @ 2016-07-19 13:00 wolf940509 阅读(149) 评论(0) 推荐(0)