2014年12月26日
hdu 5148 cities 树形DP
摘要： *******************************bestcoder题解********************************Cities选出K个点v1,v2,...vK使得∑Ki=1∑Kj=1dis(vi,vj)最小.考虑每条边的贡献，一条边会把树分成两部分，若在其中一部分里... 阅读全文
posted @ 2014-12-26 23:54 UsedRose 阅读(248) 评论(0) 推荐(0) 编辑