摘要: 地牢游戏 题解 首先,我们根据 s u b t a s k 3 , 4 subtask\,3,4 subtas 阅读全文
posted @ 2021-11-17 22:27 StaroForgin 阅读(25) 评论(0) 推荐(0)
摘要: Tourist Reform 题解 很容易发现,对于任意一个边双连通分量,一定存在一种方法使得这个连通分量内的任意两点可以互相到达。 于是将连通分量缩点后我们得到了一棵树,因为总共只有条边,所以必定有一个连通分量无法到达其它的连通分量,而若将它作为树的根,将所有的儿子连向它的父亲,则其余点一定可以到 阅读全文
posted @ 2021-11-17 22:27 StaroForgin 阅读(18) 评论(0) 推荐(1)
摘要: 羽未 题目概述 题解 T i w A i r O A O \rm\color{black}{T}\color{red}{iwAirOAO} TiwAirOAO:这不就是一个线段树基础练习题吗 首先,对于一个固定的序列 a a a,我们很容易想到一种贪心地求解思路。 我们将一种颜色最左端的点到最右端的 阅读全文
posted @ 2021-11-17 21:40 StaroForgin 阅读(11) 评论(0) 推荐(0)