![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树的直径
良月澪二
EU gosto de música
展开
-
AcWing 325. 计算机
bfs,树形dp,树的直径原创 2019-11-06 20:16:56 · 171 阅读 · 0 评论 -
CF1000E We Need More Bosses
题目链接:传送门 一个无向图中求找到两个点使这两个点之间必须经过的边最多,求最多要经过的边 缩完点树的直径 E还能这么良心 /** * @Date: 2019-04-14T16:34:05+08:00 * @Last modified time: 2019-04-14T16:34:05+08:00 */ #include <iostream> #include <cst...原创 2019-04-14 17:12:22 · 292 阅读 · 0 评论 -
CF734E Anton and Tree
题目链接:传送门 给一棵每个点为黑色或白色n个节点的树,一次操作可以使一个相同颜色的连通块变成另一种颜色,求使整棵树变成一种颜色的最少操作数 又是一道良心的E题 相同颜色相邻的缩完点后 图上相邻节点的颜色一定不同 答案就是(树的直径+1)/2 /** * @Date: 2019-04-14T18:39:27+08:00 * @Last modified time: 2019-04-14T1...原创 2019-04-14 19:14:48 · 297 阅读 · 0 评论