2018年10月6日
关于树的重心
摘要： （由于本人太菜所以最近一直在补一些基础算法……） 求树的重心的基本思想就是从每个节点出发分别遍历一遍树，统计max_part，其中能够使得max_part最小的就是树的重心 另外：一棵有根树至多有两个重心，这个结论好像有些题可以用（比如BZOJ4337，不过那个数据太水只有50（什么暴力乱搞都能过去 阅读全文
posted @ 2018-10-06 14:24 kma_093 阅读(2910) 评论(0) 推荐(0) 编辑