摘要: https://www.luogu.org/problem/P5258 题目描述 Waldives 有 NN 个小岛。目前的交通系统中包含 N-1N−1 条快艇专线,每条快艇专线连接两个岛。这 N-1N−1条快艇专线恰好形成了一棵树。 由于特殊的原因,所有 N-1N−1 条快艇专线都是单向的。这导致 阅读全文
posted @ 2019-10-25 17:49 pai_hoo 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2024 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 阅读全文
posted @ 2019-10-25 13:47 pai_hoo 阅读(144) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P4092 给定一颗有根树,根为 11,有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 11 有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 询问操作:询问某个结点最近的一个打了标记的祖先。(这个结点本 阅读全文
posted @ 2019-10-25 10:46 pai_hoo 阅读(143) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2887 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 而刚开始的阳光的强度非常大,奶牛都承受不住,然后奶牛就得涂抹防晒霜,防晒霜的作用是让阳光 阅读全文
posted @ 2019-10-25 09:19 pai_hoo 阅读(150) 评论(0) 推荐(0) 编辑