随笔分类 -  换根法

【CF1626E】Black and White Tree
摘要：题目 题目链接：https://codeforces.com/contest/1626/problem/E 一棵 \(n\) 个节点的树，节点有黑白两种颜色，黑点的数量至少为 \(2\)。 一开始有一个石子在树的某一个点上，每一次操作你可以选择一个黑点，让石子向黑点的方向走一条边。不能连续两次操作选 阅读全文
posted @ 2022-01-17 10:47 stoorz 阅读(123) 评论(0) 推荐(0) 编辑
【GMOJ3501】消息传递
摘要：题目 题目链接：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) 编辑