最短路
Ypopstar
这个作者很懒,什么都没留下…
展开
-
POJ--2499--Arbitrage
题目描述: Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 ...原创 2020-04-06 20:30:56 · 155 阅读 · 0 评论 -
牛客网--14697--最短路径
题目描述: 现在给出一幅有向图(有重边,无自环),问你多少组点对满足他们之间的最短路=d,输出点对的个数。 输入描述: 第1行输入三个整数n,m,d,表示图的点数,边数和查询的值。 第2-m+1行,每行输入三个整数s,t,v,表示边的起点,终点和边权。 数据保证:0<n≤50,0<m≤5000,0<d≤5000,0<s,t≤n,0<v≤100。 输出描述: 输出一行,...原创 2020-03-30 14:12:01 · 234 阅读 · 0 评论 -
HDOJ--2544--最短路
题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入描述: 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路...转载 2020-03-23 10:02:27 · 123 阅读 · 0 评论 -
POJ--2387--Til the Cows Come Home
题目描述: Bessie 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 wants to...原创 2020-03-23 09:47:54 · 86 阅读 · 0 评论