网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Justified
2024-08-02
CERC 17 J - Justified Jungle
传送门题意时限6s,给你一颗\(n\leq1e6\)的树,输出所有的\(i\),使得该树可以删除某\(i\)条边,使得删除后所有的连通块大小相等题解虽然有结论,但还是讲讲我的做法把,或许有所启发考虑将枚举删除边数转换为枚举连通块大小,不妨设每个连通块大小为\(k\)每次从树上删除一个