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