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