2020年11月10日
noip2017 逛公园
摘要： https://www.luogu.com.cn/problem/P3953 k=0： 直接在spfa过程中最短路计数。 没有0边： 定义路径长度的增量为它比最短路多的距离 dp[i][j]表示从1到i，路径长度增量为j的路径条数 枚举一条从u->v，距离为w的边 新的增量为dis(1,u)+w-d 阅读全文
posted @ 2020-11-10 13:25 TRTTG 阅读(227) 评论(3) 推荐(0) 编辑