最短路
文章平均质量分 70
benzily
这个作者很懒,什么都没留下…
展开
-
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 评论 -
Vijos 1391 想越狱的小杉
Vijos 1391 想越狱的小杉题目位置 https://vijos.org/p/1391题目描述小杉看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向的管道组成的。 小房间编号为不超过N的正整数。 对于某个管道,小杉只能在人品不超过一定程度时通过。 小杉一开始在房间1,现在小杉想知道,每个小房间他最多能够以人品多少的状态到达。 注意,小杉的人品在出发以后是不原创 2016-10-10 19:41:17 · 612 阅读 · 0 评论