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