最短路
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
【东莞市选2007】最难的问题 JZOJ_1001
Description 实际上,我是一个间谍,我想以尽量少的时间离开敌人的基地。 基地地图用一张网络图表示,路口为结点,通路为边,我要从基地逃到撤离点。 Input 数据第一行是两个整数N和M,(1<=N<=200,0<=M<=10000),分别表示交叉路口数量与通路数量。接下来M行每行有三个整数i,j,k(i!=j,1<=k<=10...原创 2018-07-17 20:25:28 · 268 阅读 · 0 评论 -
JZOJ_1267_ 路障
Description Bessie 想回老家看看她的好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择次短路径。 农村有 R (1 <= R <= 100,000) 条双向的路,每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1..N。她从 1出发,到结点 N。 次短路径可以使用最短路径上的路,而且允许退回,即到...原创 2018-07-17 21:24:39 · 247 阅读 · 0 评论