notnight

摘要： 等比数列求和一定要分类讨论！！！！！！！！！！！！ 阅读全文

摘要： 题意：给你一棵树， 每个点要么是黑色要么是白色， 有一种操作是将同一个颜色的连通块变成相反的颜色，问你最少变换几次， 整颗树变成一种颜色。 思路： 缩点， 加求树的直径， 答案为树的直径除二向上取整。 阅读全文