soul_M

摘要： 分层图跑最短路。 但是自己还是太不熟练，没看出来。 太弱了。 对于「选择不多于K条路径并将其长度减半」，实际上可以视为：对于一条路径 $ (u,v) $ ，建两条边：一条到达更高一层的v，权值为 $ w/2 $ ；另一条到达同一层的v，权值为 $ w $ 。 可以发现这个路径是层层升高的。 然后，从 阅读全文