SPFA
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#46-【SPFA】MLH的一天(SPFA模板题)
题目描述一天,体格健壮的MLH(什么鬼)又开始了马拉松的锻炼,可是有一天MLH跑得太远了,回去要很长的一段时间。他要从第1个路口走回第n个路口。他找到了你,求你帮他找到最快的路径,使他可以最快的回到家。输入输入共m+1行,第一行包括三个数,n,m,即路口个数,路径个数。接下来m行,每行三个整数,x,y,v,即从第x个路口到第y个路口要花v的时间(每条路是单向的)。输出输...原创 2018-07-20 20:05:52 · 726 阅读 · 0 评论 -
#48-[SPFA]Frog
题目描述一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Freddy注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距离化成若干个短的跳跃距离。我们定义“青蛙距离”为Fre...原创 2018-07-20 20:17:24 · 303 阅读 · 0 评论