2024年3月9日
2024.3.9 笔记
摘要： 2024.3.9 笔记 P1948 题目大意为在无向图上求出从 \(1\) 到 \(N\) 的路径，使路径上第 \(k+1\) 大的边权尽量少。 第一种是 DP 用\(f[i][j]\) 表示从 \(1\) 到点 \(i\)，用了 \(j\) 条免费线的最小花费。 对于一条 \(u -> v\) 的 阅读全文
posted @ 2024-03-09 10:53 PassName 阅读(11) 评论(0) 推荐(0)