2025年8月4日
F. 1-1-1, Free Tree!
摘要： 链接 题目链接 思路 思路参考一个博客。 原来的思路就是更新对应节点的所有邻接值，然后统一更新。但是复杂度\(O(nq)\)。 注意到：对树每一个节点，仅有一个父节点，那么考虑修改v节点：每次判断其与父节点的路径是否取到；接着对所有子节点进行统一判断，采用map统一管理子节点的值。修改好ans后，只 阅读全文
posted @ 2025-08-04 19:30 WHUStar 阅读(11) 评论(0) 推荐(0)