随笔分类 -  图论-点双

洛谷P4630 [APIO2018] Duathlon 铁人两项 【圆方树】
摘要：题目链接 "洛谷P4630" 题解 看了一下部分分，觉得树的部分很可做，就相当于求一个点对路径长之和的东西，考虑一下能不能转化到一般图来？ 一般图要转为树，就使用圆方树呗 思考一下发现，两点之间经过的点双，点双内所有点一定都可以作为中介点 那么我们将方点赋值为点双大小，为了去重，剩余点赋值$ 1$ 阅读全文
posted @ 2018-06-16 11:34 Mychael 阅读(207) 评论(0) 推荐(0)