2021年4月20日
[IOI2011]Race
摘要： 淀粉质的板子题吧。 考虑处理一颗子树答案时拿其他子树的答案来更新。 具体来说是维护一个桶，记录到分治点距离为$s$的点的最短路径。 要记得用队列来清空，不然复杂度挂飞。 Race ``` #include #include #include #include #define ll long long 阅读全文
posted @ 2021-04-20 20:19 fhq_treap 阅读(49) 评论(0) 推荐(0) 编辑