摘要: 周报4 训练情况 这周写的内容偏简单,主要回顾了一下树的直径、重心和lca的内容,接着下周搞搞树的分治、差分的内容。 题目完成情况 九题 部分题目题解 阅读全文
posted @ 2023-03-19 23:42 Yuuu7 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 树 Link Cut Centroids Problem - C - Codeforces 思路:树的重心,判断一个重心和两个重心的情况。当存在两个重心时,两个重心必相邻。只需把其中一个重心的边连在另一个重心上即可。 #include <cstdio> #include <algorithm> #i 阅读全文
posted @ 2023-03-19 23:38 Yuuu7 阅读(13) 评论(0) 推荐(0) 编辑