2020年2月8日
一本通1508：Easy SSSP
摘要： 题目传送门 1508：Easy SSSP 【题目描述】 输入数据给出一个有 N 个节点，M 条边的带权有向图。要求你写一个程序，判断这个有向图中是否存在负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。 如果存在负权回路，只输出一行 −1 阅读全文
posted @ 2020-02-08 20:23 Stuch 阅读(551) 评论(0) 推荐(0)