Vijos 1053 Easy sssp
Vijos 1053 Easy sssp地址 https://vijos.org/p/1053描述输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图.
要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.
如果存在负权回路,
原创
2016-10-12 18:18:18 ·
467 阅读 ·
0 评论