2017年3月30日
Apple Tree
摘要： 题意： 给一有根树，每个叶子上有一些苹果，现在要求你拿掉一些苹果，使得每一个点的 儿子的子树内的苹果数相同。 解法： 首先可以发现$cnt$个叶子节点之间的关系可以用$cnt-1$个独立方程表示出来。 这样相当于在方程的解中只有一个变元。 接下来求出最小整数基底：这个我们可以两遍$dfs$ + $g 阅读全文
posted @ 2017-03-30 16:19 lawyer' 阅读(167) 评论(0) 推荐(0) 编辑