2024年6月22日
abc359_G Sum of Tree Distance 题解
摘要： 题目链接：Atcoder 或者 洛谷 PS：关于桶信息的删除，常见的是记录更改的地方，直接撤销修改，这样就可以保证复杂度不会来到 \(O(V)\)，其中 \(V\) 为桶的大小。 先考虑暴力，显然是枚举整棵树的路径，这个枚举复杂度显示是 \(O(n^2)\)，还不考虑计算 \(f(i,j)\)，考虑 阅读全文
posted @ 2024-06-22 21:46 Athanasy 阅读(27) 评论(0) 推荐(0) 编辑