2018年9月2日
分层最短路-2018南京网赛L
摘要： 大概题意： 题意：N个点，M条带权有向边，求将K条边权值变为0的情况下，从点1到点N的最短路。 拓展：可以改变K条边的权值为x 做法：把每个点拆成k个点，分别表示还能使用多少次机会，构造新图。 实际写的时候，不用真的拆点，用dist[i][j]表示从源点出发到点i，免费j条边的最小花费，在dijks 阅读全文
posted @ 2018-09-02 13:49 feifei97 阅读(184) 评论(0) 推荐(0) 编辑