这道题套路太深,p和c都是longlong范围内,可以发现每次询问最多走60条边权大于1的边,所以我们将边权为一的边用并查集合并,每次暴力走就好了。(可怜我150行的取对数+树链剖分炸精度了,又一次考炸······)