CF1706E

wuhupai發表於2024-07-30

題目求的是使l,r之間兩兩聯通，路徑上邊權最小值最小。建出kruskal重構樹，然後因為lca的可合併性，直接線段樹就可以了