2020年8月22日
ACwing 853 - 有边数限制的最短路（Bellman - Ford）
摘要： 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无... 阅读全文
posted @ 2020-08-22 18:25 Hayasaka 阅读(63) 评论(0) 推荐(0) 编辑
ACwing 852 - spfa判断负环（spfa判负环）
摘要： 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n... 阅读全文
posted @ 2020-08-22 17:55 Hayasaka 阅读(87) 评论(0) 推荐(0) 编辑