摘要：
题目描述 输入 输出 样例输入 2 1 1 2 1 1 2 2 样例输出 5 题解 分层图最短路 dis[i][0]表示到i为横向时起点到i的最短路，dis[i][1]表示到i为纵向时起点到i的最短路。 然后把同行列相邻的节点连边建图，跑一下就行了。 然而题目中可能出现起点或终点与换乘站重复的情况， 阅读全文
posted @ 2017-03-01 20:37
GXZlegend
阅读(919)
评论(0)
推荐(0)
摘要：
题目描述 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 1,000,0 阅读全文
posted @ 2017-03-01 19:40
GXZlegend
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号