CCF我给你M挂棵树上跑树剖，去你族谱上跑并查集，给你体循环权值全部设负数跑dijkstra。