【BZOJ1576】【Usaco2009】安全路经Travel(树链剖分+dijkstra)
DescriptionInput
第一行: 两个空格分开的数, N和M
第2..M+1行: 三个空格分开的数a_i, b_i,和t_i
Output
第1..N-1行: 第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间.如果这样的路经不存在,输出-1.
Sample Input4 51 2 21 3 23 4 43 2 12 4 3Sample
原创
2017-03-29 19:56:38 ·
350 阅读 ·
0 评论