[Luogu P3206] [BZOJ 2001] [HNOI2010]城市建设
洛谷传送门
BZOJ传送门
描述
PS国是一个拥有诸多城市的大国,国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。
Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变,Louis会不断得到某道路的修建代价改变的消息,他希望每得到一条消息后能立即知道使城市连通的最小...
原创
2018-11-24 11:48:00 ·
219 阅读 ·
0 评论