摘要:P1600 天天爱跑步 P1600 天天爱跑步 P1600 天天爱跑步 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n−1条边的树, 每条边连接两个结 阅读全文
posted @ 2018-11-06 17:34 Wans_ovo 阅读(184) 评论(0) 推荐(0) 编辑
摘要:Solution 可以发现对于每个因子,如果以它作为每块的大小合法,最多也只有一种方案。 如何判断每个因子是否合法??用到了一种非常巧妙的方法,统计每个节点子树的$siz$,如果当前节点$siz$是枚举的因子的倍数,那么意味着在这个节点到它父亲节点必须要割一刀分出联通块。 那么统计出割多少刀就是有多 阅读全文
posted @ 2018-11-06 17:16 Wans_ovo 阅读(105) 评论(0) 推荐(0) 编辑