![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
树[NOIP2016模拟]
题目 样例输入: 5 5 1 2 1 3 2 4 2 5 Q 2 C 2 Q 2 Q 5 Q 3 样例输出: 1 2 2 1数据范围: 剖解题目:给一棵树,每次会有两个操作,一个是在某一个结点上打下标记,另一个是询问某一个结点它最近的打了标记的祖先。思路:暴力做法是O(1)查询然而却是接近O(n)修改,自然就能朝着log级别的方法去想,就会涉及到一些数据结构原创 2016-07-12 17:55:35 · 260 阅读 · 0 评论 -
Baby Step 【NOIP2014模拟9.14】
Description从前有一个Baby。 从前还有一个网格图。 Baby 喜欢爆炸。 Baby 偶尔会炸掉网格图中的一条边(u, v)。之后他会尝试从u 走到v。 如果他成功地从u 走到v,他会很高兴;否则他会找人打架。 从第二次爆炸开始,根据Baby 此时心情的不同,Baby 会炸掉不同的边。 你被要求编写一个程序,对于每次爆炸,给出此时Baby 是否还能从u 到v。Input第一行原创 2017-01-14 11:32:31 · 488 阅读 · 0 评论 -
道路维护【长郡NOIP2014模拟10.22】
Description最近徆多人投诉说C国的道路破损程度太大,以至亍无法通行 C国的政府徆重视这件事,但是最近财政有点紧,丌可能将所有的道路都进行维护,所以他们决定按照下述方案进行维护 将C国抽象成一个无向图,定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值,定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值 然后C国政府向你提问多次,有多少个城市对的破损程原创 2017-01-19 20:50:57 · 456 阅读 · 0 评论