2016年10月24日
【bzo1579】拆点+dijkstra优先队列优化+其他优化
摘要： 题意： n个点，m条边，问从1走到n的最短路，其中有K次机会可以让一条路的权值变成0。1≤N≤10000;1≤M≤500000;1≤K≤20 题解： 拆点，一个点拆成K个，分别表示到了这个点时还有多少次机会。（x,k)-->(y,k-1),cost=0 或 (x,k)-->(y,k),cost=a[ 阅读全文
posted @ 2016-10-24 21:12 拦路雨偏似雪花 阅读(349) 评论(0) 推荐(0) 编辑