摘要： ![[题解]P9432 [NAPC-#1] rStage5 - Hard Conveyors](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240610201029545-1845641866.png)
P9432 [NAPC-#1] rStage5 - Hard Conveyors 题意简述 给定一个\(N\)个节点的树形结构，其中有\(k\)个关键节点。 接下来有\(q\)次询问，每次询问给定\(x,y\)，请输出\(x\)到\(y\)至少经过一个关键点的最短路径。 解题思路 我们发现，这道题相 阅读全文
P9432 [NAPC-#1] rStage5 - Hard Conveyors 题意简述 给定一个\(N\)个节点的树形结构，其中有\(k\)个关键节点。 接下来有\(q\)次询问，每次询问给定\(x,y\)，请输出\(x\)到\(y\)至少经过一个关键点的最短路径。 解题思路 我们发现，这道题相 阅读全文
摘要： ![[题解]P9433 [NAPC-#1] Stage5 - Conveyors](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240610190530639-1120110746.png)
P9433 [NAPC-#1] Stage5 - Conveyors 题意简述 给定一个\(N\)个节点的树形结构，每条边有边权，树上有\(k\)个关键点。 接下来有\(q\)次询问，每次询问给定\(x,y\)两点，请计算从\(x\)开始经过这\(k\)个关键点（可以重复经过）再到\(y\)的最短路 阅读全文
P9433 [NAPC-#1] Stage5 - Conveyors 题意简述 给定一个\(N\)个节点的树形结构，每条边有边权，树上有\(k\)个关键点。 接下来有\(q\)次询问，每次询问给定\(x,y\)两点，请计算从\(x\)开始经过这\(k\)个关键点（可以重复经过）再到\(y\)的最短路 阅读全文