摘要：
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无... 阅读全文
posted @ 2020-08-22 18:25
Hayasaka
阅读(72)
评论(0)
推荐(0)
摘要：
给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n... 阅读全文
posted @ 2020-08-22 17:55
Hayasaka
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号