2018年10月13日
kendo #数据结构 #重心分解
摘要： kendo 数据结构 重心分解 解决路径统计问题啦！ 做法： 找重心 。把一个点放逐掉，树会拆成很多个小块，我们找到一个点，使得最大的小块最小。 vector miao; int sz[N],mx[N]; void dfs_miao(int u,int p){ miao.push_back(u);s 阅读全文
posted @ 2018-10-13 07:51 RUSH_D_CAT 阅读(235) 评论(0) 推荐(0) 编辑