2019年6月5日
CF772E Verifying Kingdom
摘要： CF772E Verifying Kingdom 有趣的交互题（交互题都挺有意思的） %ywy 增量法构造 考虑加入了前i个叶子 那么树是前i个叶子构成的虚树！ 最后n个叶子构成的虚树就是答案！ 怎样确定第i+1个叶子的位置？ 用点分治“二分”！ 每次找到当前连通块的重心rt，注意rt不能是叶子 维 阅读全文
posted @ 2019-06-05 21:00 *Miracle* 阅读(496) 评论(0) 推荐(0) 编辑
6.5考试
该文被密码保护。 阅读全文
posted @ 2019-06-05 17:19 *Miracle* 阅读(2) 评论(0) 推荐(0) 编辑