P5663 [CSP-J2019] 加工零件 题解 2024-02-07 | 题解 本题涉及零件生产依赖关系的最短路问题。核心在于判断两点间是否存在特定长度的路径。解题思路为对每个点分别求奇数长度和偶数长度的最短路径，利用 BFS 实现。通过预处理两步之间的可达性，可以高效回答任意阶段零件的生产可行性查询，最终解决原题。 #洛谷 #题解 #OI