Loading

2025年2月13日
Luogu7417 [USACO21FEB] Minimizing Edges P 做题记录
摘要： 很普通但是很强大的贪心题。link 设 \(dis_{u, 0/1}\) 表示 \(1\to u\) 的最短奇 / 偶路径长度，原题可以转化为 \(G'\) 和 \(G\) 中 \(dis_{1\dots n, 0 / 1}\) 不变，求 \(G'\) 的最小边数。 先 BFS 求出 \(dis_{ 阅读全文
posted @ 2025-02-13 11:04 Sktn0089 阅读(43) 评论(0) 推荐(0)