2019年7月14日
[SHOI2005]树的双中心
摘要： 题目链接： "Click here" Solution: 首先我们要知道，选择两个点$A,B$，必定存在一条边，割掉这条边，两个集合分别归$A,B$管 再结合题目，我们就得到了一个暴力的$n^2$做法：枚举个每条边，分别对两棵树求带权重心，更新答案 但这显然是过不了这道题的，考虑对求带权重心的过程进 阅读全文
posted @ 2019-07-14 19:40 DQY_dqy 阅读(170) 评论(0) 推荐(1) 编辑