2014年9月27日
[codevs 1243][网络提速（最短路分层思想）
摘要： 题目：http://dev.codevs.cn/problem/1243/分析：先容易想到将一个点拆成m个点，分别对应不同的边连过去，但是想不到控制加速器数量的办法。看了题解才知道，每个点的分层，如0,1,2,……,m是表示从起点走到目前为止用的加速器的数量，这样就可以了，真的很巧妙…… 阅读全文
posted @ 2014-09-27 22:53 Chellyutaha 阅读(239) 评论(0) 推荐(0)