![洛谷 P5663 [CSP-J2019] 加工零件（最短路）](/uploads/reation/bcimg5.png)
洛谷 P5663 [CSP-J2019] 加工零件（最短路）
题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 nn 位工人，工人们从 1 \sim n1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 xx 号工人想生产一个被加工到第 L (L \gt 1)L(L>1) 阶段的零件，则所有与 xx 号工人有传送带直接相连的工人，都需要生产一个被加工到第 L - 1L−1 阶段的零件（但 xx 号工人自己无需生产第 L - 1L−1 阶段的零件）。如果 x
