摘要: 作为一名合格的 OIer ,一定要有自我总结的意识,一定要通过写博客的方式来验证自己的掌握程度 ————沃.茨基硕德 今天,带大家... 阅读全文
posted @ 2020-10-04 15:26 To_Heart 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 定义 给定一棵树,树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点(两个节点肯定都是叶子节... 阅读全文
posted @ 2020-10-04 15:09 To_Heart 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 解释: 树的重心定义为树的某个节点,当去掉该节点后,树的各个连通分量中,节点数最多的连通分量其节点数达到最小值 思路 首先,我们得明... 阅读全文
posted @ 2020-10-04 15:06 To_Heart 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司... 阅读全文
posted @ 2020-10-04 14:55 To_Heart 阅读(41) 评论(0) 推荐(0) 编辑