2019年8月14日
NOIP模拟测试19
摘要： T1： 题目大意：将一颗有N个节点的树分割，使得每个联通块大小相等，问一共有多少方案。（N<=1000000） 首先，一条很显然的性质，每个联通块的大小一定是N的因子。 然后，我们可以对于每个因子d，DFS一遍，维护一个si值，代表该子树中有多少节点是连通的，一旦这个值等于d，将这颗子树切掉，若这个 阅读全文
posted @ 2019-08-14 19:09 hz_Rockstar 阅读(160) 评论(0) 推荐(1) 编辑