2018年3月13日
所有负权回路的判断
摘要： http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1074 题目大意：给定路径的关系，问你n个点的最短路，如果最短路的值比3小或无法到达，就输出？ 又做到一个新类型的题目，但是不算太难，就是在spfa发现一个点的 阅读全文
posted @ 2018-03-13 20:12 Butterflier 阅读(665) 评论(0) 推荐(0) 编辑