并查集
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
How Many Tables
Problem Description:今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格内修斯想知道他至少需要多少张桌子。你必须注意,并非所有的朋友都彼此认识,所有的朋友都不想和陌生人呆在一起。这个问题的一个重要原则是,如果我告诉你A知道B,B知道C,那就意味着A,B,C彼此了解,所以他们可以呆在一张桌子里。例如:如果我告诉你A知道B,B知道C,D知道E,那么A,B,C可以留在...原创 2018-03-27 21:36:30 · 2263 阅读 · 0 评论 -
【3038 HDU】How Many Answers Are Wrong(带权并查集)
题目:点击打开题目链接题意:给你一个n和一个m,n代表n个数,m代表m次询问,每次询问给你一个a,b,s,代表第a个数到第b个数的和是s,让你输出m次询问中有几个错误答案。思路:利用带权并查集的方法。带权并查集就是在并查集的基础上加了个权值,用来维护元素之间的关系。那么,问题来了,他们之间的权值要怎么计算呢?1.首先,在找祖先的时候,也要把他们的权值进行改变,即v[x] += ...原创 2018-10-07 12:12:37 · 645 阅读 · 0 评论