2018年9月1日
【分层最短路】Magical Girl Haze
摘要： https://nanti.jisuanke.com/t/31001 有K次机会可以让一条边的权值变为0，求最短路。 在存储单源最短路的数组上多开一维状态，d[i][k]表示走到序号i的点，且让k条边权值为0时的最短路。 对于每个待更新的点，尝试不置零此边的状态和置零此边的状态，分别压入优先队列去更 阅读全文
posted @ 2018-09-01 23:04 Stolf 阅读(482) 评论(0) 推荐(0) 编辑