2020年9月7日
树的重心
摘要： 题面跳转 这道题我用的是vector存的图，d[]表示该节点的大小（包括自己），fa[i]就表示i这个节点的父亲节点 在dfs的时候进行vector遍历就行 性质： 一个树的重心一定在他所有儿子的子树的重心的连线上。 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2020-09-07 11:56 邦的轩辕 阅读(84) 评论(0) 推荐(0)