2017年8月17日
树的重心
摘要： 树的重心：对于一棵n个结点的无根树，找到一个点，使得把树变成以该点为根的有根树树时，最大子树的结点数最小。关于重心的求法见《算法竞赛入门经典第二版》281页 下面来看两个基础的题目: 链接 分析：求出树的重心以及最大子树的结点数 1 #include "iostream" 2 #include "c 阅读全文
posted @ 2017-08-17 13:16 wolf940509 阅读(409) 评论(0) 推荐(0) 编辑