——最短路
wcy_1122
这个作者很懒,什么都没留下…
展开
-
旅行者
旅行者时间限制: 2 Sec 内存限制: 512 MB题目描述 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有n条从东到西的道路和m条从南到北的道路,这些道路两两相交形成n×m个路口(i,j)(1≤i≤n,1≤j≤m)。 她发现不同的道路路况不同,所以通过不同的路口需要不同的时间。通过调查发现,从路口(i,j)到路口(i,j+1)需要时间ri,j,从路口(i,j)到路口原创 2016-04-01 21:23:15 · 526 阅读 · 0 评论 -
bzoj2725 故乡的梦
bzoj2725 故乡的梦题目描述https://www.lydsy.com/JudgeOnline/problem.php?id=2725题解给你一张图,每次删除一条边问当前的最短路。先随便拉一条最短路出来,如果删除的边不在这条最短路上那么答案就是原图最短路。如果删除的边在最短路上,那么新的最短路肯定是从s开始先在最短路上跑一段,在外面跑一段再回到最短路上。对于每条不在最短路上的边...原创 2018-09-26 09:30:03 · 417 阅读 · 0 评论