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