spfa
文章平均质量分 71
WhiStLenA
其实其实其实其实其实
展开
-
P1053Easy sssp
描述输入数据给出一个有N(2 <= N <= 1,000)个节点,M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路. 如果存在负权回路, 只输出一行-1; 如果不存在负权回路, 再求出一个点S(1 <= S <= N)到每个点的最短原创 2016-08-05 20:55:39 · 502 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she want原创 2016-09-10 10:44:41 · 265 阅读 · 0 评论 -
洛谷 P1462 通往奥格瑞玛的道路
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路费(包括起点和终点)。原创 2016-09-01 21:26:10 · 641 阅读 · 0 评论 -
CODEVS 2070 爱情之路(二维SPFA)
题目描述 Descriptionyh非常想念他的女朋友小y,于是他决定前往小y所在的那块大陆。 小y所在的大陆共有n个城市,m条双向路,每条路连接一个或两个城市。经过一条路ei需要耗费时间ti。此外,每条路均有一个特定标识,为’L’,’O’,’V’,’E’,中的某个字母。yh从1号城市出发,前往位于n号城市的小y所在处。 为了考验yh,小y规定,yh必须按照‘L’->’O’->’V’->’E’-原创 2016-10-25 19:39:10 · 471 阅读 · 0 评论