摘要: 今天的题还是挺有价值的,尽管思考难度比较大…… T1 题面 给定一棵树,有两个人轮流在树上取点,假设$A$表示第一个人选择的点中连通块的个数,$B$表示第二个人的 第一个人想让$A B$尽量大,第二个人反之 问都在最优策略的情况下,$A B$最后是多少 $n≤10^5$ 解法 挺妙的题 考虑这样一个 阅读全文
posted @ 2018-08-16 17:09 谜のNOIP 阅读(78) 评论(0) 推荐(0) 编辑