P5663 [CSP-J2019] 加工零件

原题链接 题解 请仔细读题！！！ 如果1号工人需要提供原材料，那么代表 \(a_i \to 1\) 存在一条长度为 \(L_i\) 的路径（可以重复走） 由于重复走不会改变路径长度的奇偶性，a56爆大奖在线娱乐一定存在一条奇偶性相同，且长度小于 \(L_i\) 的路径，a56爆大奖在线娱乐只要求从点1出发到各个点奇偶最短路即可 c
posted @ 2024-06-04 15:08  纯粹的  阅读(8)  评论(0)  编辑  收藏  举报