摘要：
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "http://poj.org/problem?id=1741" 这是一道树分治的模板题。 我们考虑当前经过联通块的重心$rt$的路径小于等于$k$的有多少条，不经过$rt$的 阅读全文
摘要：
题目传送门： "https://agc014.contest.atcoder.jp/tasks/agc014_e" 题目翻译 有一棵有$N$个点的树，初始时每条边都是蓝色的，每次你可以选择一条由蓝色边构成的简单路径，让这条路径的两个端点间连上一条红边，然后断开这条路径上的某条蓝边。这样做$N 1$次 阅读全文