2023年9月27日
P9432 [NAPC-#1] rStage5 - Hard Conveyors
摘要： P9432 [NAPC-#1] rStage5 - Hard Conveyors 感谢此题让我知道了 Dijkstra 的一种新用法。 题意： 给定一棵 \(n\) 个节点的无根树以及树上的 \(k\) 个关键节点，给定边的长度。有 \(q\) 次询问，每次给出 \(s,t\)，问从 \(s\) 到 阅读全文
posted @ 2023-09-27 18:35 Happy-Pig-Orz 阅读(31) 评论(0) 推荐(0) 编辑