2022年8月3日
CF1391E题解
摘要： 考虑dfs树求解 dfs树的性质：没有横叉边 考虑随便生成一个dfs树，查看每个节点的最大深度 如果大于$ceil(\frac{n}{2})$则显然存在一个节点到根的路径长度大于$ceil(\frac{n}{2})$，选择path 否则选择pairing。 对于深度相同的点分成一组，设第$i$组组成 阅读全文
posted @ 2022-08-03 21:18 会赢嘛 阅读(58) 评论(0) 推荐(0)