题目有bug?

如果Q[i]没有限制的话,一个点不能只从它祖先处转移过来

假设一个点,他祖先的Q都是INF级别,而有一个子孙的Q很小(假设是1),那么尽管P[i]是单调的,也无法保证这样的一条路更劣: "往回走到那个子孙,再由子孙出发前往首都"

那么要考虑这样的情况的话,这题就不能用题解的方法来做了 (但是我不知道什么其他方法可做)

然而题解能A,说明数据里是没有这种情况的,那我觉得这题原意应该包括了对Q的限制

不知能否订正一下题面?? chen_zhe