2018年9月19日
Loj10086 Easy SSSP
摘要： 试题描述 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果存在负权回路，只输出一行 −1；如果不存在负权回路，再求出一个点S到每个点的最 阅读全文
posted @ 2018-09-19 19:25 Dijkstra·Liu 阅读(357) 评论(0) 推荐(0)