摘要：D. Time to Raid Cowavans time limit per test 4 seconds memory limit per test 70 megabytes input standard input output standard output As you know, the 阅读全文

摘要：基础内容推荐看：漆子超《分治算法在树的路径问题中的应用》/分治算法在树的路径问题中的应用 的论文 树的分治的主要分为三种：点、边、链的分治 基于点的分治： 首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树 对于点分治，我们选取一个点，要求将其删除以后节点最多的树的节点个数最 阅读全文

摘要：http://codeforces.com/problemset/problem/677/D 题目大意： 给你一个n*m的图，上面有p种钥匙(p<=n*m)，每种钥匙至少有一个，期初所有为1的钥匙都是可拿的，拿到了该钥匙以后（假设该钥匙的val是v）就可以拿v+1种类的钥匙。问最后拿到第p个钥匙最少 阅读全文