Loading

摘要: 水题记录。 11.2 P5663 加工零件 题面 题解 发现若 \(s\) 到 \(t\) 一条路径长度为 \(d\) ,那么可以通过在一条边上反复折返使得存在一条长度为 \(d+2k,k\in \N\) 的从 \(s\) 到 \(t\) 的路径。分路径长度的奇偶求出最短路即可。 11.3 P251 阅读全文
posted @ 2020-11-05 21:56 GoPoux 阅读(250) 评论(4) 推荐(0) 编辑