2018年5月12日
GYM - 101620 J.Justified Jungle
摘要： 题意： 给出一棵树，删掉其中一些边，要求生成的每个子树节点数一样。输出所有可以删掉的边数。 题解： 以节点1为根，预处理每个子树的大小。对于每个n的因数x，还需满足子树为他倍数的点够n/x个，那么删的边数就为n/x-1。 #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2018-05-12 17:15 Pneuis 阅读(424) 评论(0) 推荐(0)