2025年7月8日
P7417 [USACO21FEB] Minimizing Edges P 解题报告
摘要： P7417 [USACO21FEB] Minimizing Edges P 解题报告 首先建图需要注意的是可以完全重构。观察到对于每个点有用的信息仅有奇偶最短路长度，因为得到任意一条最短长度 \(L\) 就相当于得到了所有 \(L+2K\)，可以反复走一条边。 我们用一个二元组来表示所有最短路为 \ 阅读全文
posted @ 2025-07-08 15:22 TBSF_0207 阅读(16) 评论(0) 推荐(0)