【NOIP2013模拟】DY引擎
Description给出一张无向图,问从1到n的最短路。
你可以瞬移k次,每次从u瞬移到v的条件是:u到v中存在一条不经过收费站的距离<=L的路径。当然,u或v可以是收费站。
收费站不会直接告诉你。而是给出p个提示,每个提示[x,y,z]表示编号在[x,y]这个区间中的点至少有z个收费站。
总共有m个收费站,保证唯一解。
mSolution首先解决收费站的问题。
把所有提示查分,那么就变
原创
2016-06-15 21:49:01 ·
1250 阅读 ·
0 评论