并查集
文章平均质量分 70
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
【NOIP2016提高A组集训第5场11.2】行走
Input第一行两个整数n和q表示点个数和询问与操作个数 接下来n-1行每行三个整数u,v,c表示u与v之间有一条边权为c的边 接下来q行每行第一个数type 如果type=1那么接下来三个数x,y,v表示一组询问 如果type=2那么接下来两个数p,c表示一组操作Output对于每组询问输出一个数表示最后的答案Sample Input样例输入1 6 6 1 2 1 1 3 7 1原创 2016-11-07 22:16:05 · 439 阅读 · 0 评论 -
【NOIP模拟】Baby Step
题目Description从前有一个Baby。 从前还有一个网格图。 Baby 喜欢爆炸。 Baby 偶尔会炸掉网格图中的一条边(u, v)。之后他会尝试从u 走到v。 如果他成功地从u 走到v,他会很高兴;否则他会找人打架。 从第二次爆炸开始,根据Baby 此时心情的不同,Baby 会炸掉不同的边。 你被要求编写一个程序,对于每次爆炸,给出此时Baby 是否还能从u 到v。Input第原创 2017-01-13 22:20:07 · 346 阅读 · 0 评论 -
【BOI2012】Peaks
Description有一个居住在多山岛屿的登山家,已经攀上了一座山峰,并且要攀爬另外一座更高的山峰。更精确地说,岛上的每一点都有一个大于零的海拔(海面的海拔为零),并且如果登山家位于海拔Ei的山峰上,那么他的目标是到达其他海拔为Ej(Ej>Ei)的山峰。因为登山家在一个山峰上,所以无法马上向上爬——为了到达一个海拔更高的地点,登山家需要先下山才能上山。下山的路不及上山精彩,因此,登山家想将从当前地原创 2017-03-01 20:58:48 · 372 阅读 · 0 评论