摘要: 题目链接:CF1406C 树的重心性质:https://www.cnblogs.com/suxxsfe/p/13543253.html (by suxxsfe) 题目大意: 给一棵树,如果有两个重心,则通过一次删边加边,使树只有一个重心。 性质: 1. 树的重心如果不唯一,则至多有两个,且这两个重心 阅读全文
posted @ 2020-11-19 21:44 不敢说的梦 阅读(144) 评论(0) 推荐(0)
摘要: 题目链接:POJ 1655 题目大意: 就是找重心,遇到两个重心,输出编号小的。 参考代码: 1 // 树的重心 2 // POJ 1655 3 #include <iostream> 4 #include <cstdio> 5 #include <cstring> 6 #include <cmat 阅读全文
posted @ 2020-11-19 09:28 不敢说的梦 阅读(86) 评论(0) 推荐(0)