注意连边的时候,边权为 000 的边实际上边权是 111,因为 20=12^0=120=1!!!
所以连实际边权为 000 的边的时候应该要连一个 −1-1−1,然后特判 u→vu\to vu→v 当 w=−1w=-1w=−1 时 vvv 直接继承 uuu 的值。