摘要: 题目传送门: "https://agc007.contest.atcoder.jp/tasks/agc007_e" 题目翻译 现在有一个二叉树,除了叶子每个结点都有两个儿子。这个二叉树一共有$m$个叶子,你需要从$1$号点出发,旅行$m+1$天后回到$1$号结点,其中前$m$天每天需要在叶子节点结束 阅读全文
posted @ 2018-12-02 19:29 AKMer 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 浅谈树分治: "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=2599" 我们设$f_i$为长度为$i$的路径边数最小可以是多少,依次遍历 阅读全文
posted @ 2018-12-02 10:05 AKMer 阅读(147) 评论(0) 推荐(0) 编辑