网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P9433
2024-06-10
[题解]P9433 [NAPC-#1] Stage5 - Conveyors
P9433[NAPC-#1]Stage5-Conveyors题意简述给定一个\(N\)个节点的树形结构,每条边有边权,树上有\(k\)个关键点。接下来有\(q\)次询问,每次询问给定\(x,y\)两点,请计算从\(x\)开始经过这\(k\)个关键点(可以重复经过)再到\(y\)的最短路程。解题思路我们可以发现,如果\(x\)与\(y\)都