2019年1月23日
P4149 [IOI2011]Race
摘要： 传送门 十分显然的点分治 枚举所有点作为两点的LCA 开一个桶$pd$判断之前子树内是否出现过此路程 对于每一个子树都把子树到根的所有路程dis都考虑匹配 如果 $pd[K-dis]=1$ 那么就说明存在匹配 然鹅题目还要求在合法匹配中选最少经过边数的匹配 那么再开一个数组 $dd$ ，$dd[i] 阅读全文
posted @ 2019-01-23 13:15 LLTYYC 阅读(170) 评论(0) 推荐(0) 编辑