BZOJ2001 [Hnoi2010]City 城市建設 CDQ分治

2001: [Hnoi2010]City 城市建設 Time Limit: 20 Sec  Memory Limit: 162 MB Description PS國是一個擁有諸多城市的大國，國王Louis爲城市的交通建設可謂絞盡腦汁。Louis能夠在某些城市之間修建道路，在不一樣的城市之間修建道路須要不一樣的花費。Louis但願建造最少的道路使得國內全部的城市連通。可是因爲某些因素，城市之間修建道

>>阅读原文<<