码迷,mamicode.com
首页 > 其他好文 > 详细

[codevs 1243][网络提速(最短路分层思想)

时间:2014-09-28 01:17:50      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:http   c   r   ef   网络   tt   不同的   ip   d   

题目:http://dev.codevs.cn/problem/1243/

分析:

先容易想到将一个点拆成m个点,分别对应不同的边连过去,但是想不到控制加速器数量的办法。看了题解才知道,每个点的分层,如0,1,2,……,m是表示从起点走到目前为止用的加速器的数量,这样就可以了,真的很巧妙……

[codevs 1243][网络提速(最短路分层思想)

标签:http   c   r   ef   网络   tt   不同的   ip   d   

原文地址:http://www.cnblogs.com/wmrv587/p/3997423.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!