摘要： 
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。 阅读全文
Link. Codeforces Luogu Description. 给定一个树，边带权 \(0,1\)，支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质，答案路径必然经过直径一端。 详细证明参见这篇题解，感性理解的话就是从直径不断删一端的边。 阅读全文
posted @ 2021-09-06 21:38
Peal_Frog
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号