摘要： 
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。 阅读全文
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。 阅读全文