2022年7月27日
Boruvka
摘要： 这是一个古老的算法了，结果我不会。 咕咕咕咕咕咕咕咕咕 阅读全文
posted @ 2022-07-27 16:21 ShaoJia 阅读(38) 评论(0) 推荐(0)
树的中心重心直径一些特殊的东西
摘要： 中心 所有直径的中点。 所以中点可能是一条边。 重心 最大的子树最小的点。 （“子树”都是指无根树的子树，即包括“向上”的那棵子树，并且不包括整棵树自身。） 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么到它们的 阅读全文
posted @ 2022-07-27 14:27 ShaoJia 阅读(89) 评论(0) 推荐(0)