2025年7月18日
【树上模拟】
摘要： 【树上模拟】 1-1-1, Free Tree! https://codeforces.com/contest/2126/problem/F 树很关键的一个优化点：父亲有且只有一个 ->将遍历出边O(n)优化到：遍历父亲O(1)/儿子(如果可以一起维护) 题目大意 思路 难点在于每次修改颜色之后需要 阅读全文
posted @ 2025-07-18 11:29 White_ink 阅读(42) 评论(0) 推荐(0)