2018年3月22日
洛谷P4299 首都（BZOJ3510）（LCT，树的重心，二分查找）
摘要： Update:原来的洛谷U21715已成坑qwq 已经被某位管理员巨佬放进公共题库啦！又可以多一个AC记录啦！ "洛谷题目传送门" 其实也可以到 "这里" 交啦 思路分析 动态维护树的重心 题目中说到国家的首都会选在某个使得其他城市到它距离之和最小的城市，那不就是树的重心了嘛。树的重心性质真的很好， 阅读全文
posted @ 2018-03-22 19:42 Flash_Hu 阅读(1241) 评论(3) 推荐(4) 编辑