MGlory

图论

# 容斥(1) DP(6) NOIP难度(5) OIer做题记录(11) 实用(8) 思维题(3) 数论(6) 文学(3) 日常(1) 理解(16) 竞赛算法(1) 网络流(1) 计数问题(2) 题解(4)

/ 注册

全部文章 / 图论（共1篇）

树的重心与树的直径

也许更好的阅读体验树的重心树的重心的定义找到这样一个节点，使以其作为根节点时，最大的子树所含节点数最少解决方法很简单，随便扯一个节点作为根节点，然后算一个点时考虑完所有儿子后再考虑一下父亲作为子树的答案即可两种打法 int dfs (int x,int fa,int m)//m为...

2019-09-07

0 638