如果你WA on#3，那么二分时 $r$ 的初值试着开到 $10^{18}$，并且删点的权值不包括自己这个点的点权。