随笔分类 -  图论——树上乱搞

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

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.