随笔分类 -  换根法

摘要:题目 题目链接:https://codeforces.com/contest/1626/problem/E 一棵 \(n\) 个节点的树,节点有黑白两种颜色,黑点的数量至少为 \(2\)。 一开始有一个石子在树的某一个点上,每一次操作你可以选择一个黑点,让石子向黑点的方向走一条边。不能连续两次操作选 阅读全文
posted @ 2022-01-17 10:47 stoorz 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/ main/show/3501 H国的社会等级森严,除了国王之外,每个人均有且只有一个直接上级,当然国王没有上级。如果A是B的上级,B是C的上级,那么A就是C的上级。绝对不会出现这样的关系:A是B的上级,B也是A的上级。 最开始的时刻是 阅读全文
posted @ 2020-02-04 18:46 stoorz 阅读(196) 评论(0) 推荐(0) 编辑