并查集
文章平均质量分 63
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
家族
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input第一行:三个整数n,m,p,(nOutputP行,每行一个’Yes’或’No’。表示第i个询问的答案为“具有”或“不具原创 2017-12-12 20:40:00 · 267 阅读 · 2 评论 -
家族
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。Input 第一行:三个整数n,m,p,(n<=50000,m<=50000,p<=50000),分别表示有n个人,m个亲戚关系...原创 2018-08-18 11:47:30 · 298 阅读 · 0 评论 -
历史 history
题目描述 历史学家小A正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载,史书开始记载前这个王国有 n 个城市(城市从 0 开 始标号) ,但所有城市之间都没有道路相连。 每一年,在位的国王会修建一条 x 到 y 的双向道路,一条道路可能被修建多次,但不会 修建起点和终点为同一个城市的道路。 而在这之间,国王会计划进行若干次旅行。对...原创 2018-07-15 16:59:34 · 390 阅读 · 0 评论 -
2359. 【USACO FALL03】受欢迎的牛 (Standard IO)
Description 每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的,那么如果A认为B受欢迎,B又认为C受欢迎,则A也会认为C是受欢迎的,哪怕这不是十分明确的规定。 你的任务是计算被所有其它的牛都喜欢的牛的个...原创 2018-07-15 07:42:06 · 559 阅读 · 0 评论 -
4261. 【NOIP2015模拟10.22】最小代价 (Standard IO)
Description给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点,其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input第一行两个整数n,m; 第二行n 个整数,0表示...原创 2018-07-12 21:17:07 · 189 阅读 · 0 评论 -
1503. 体育场 (Standard IO)
Description 观众席每一行构成一个圆形,每个圆形由300个座位组成,对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣,在门票上并没有规定每个人的座位,而是与这个圈中某个人的相对位置,可以坐在任意一行。 门票上标示的形式如下:A B x 表示第B个人必须在A的顺时针方向x个位置(比如A坐在4号位子,x=2,则B必...原创 2018-07-09 21:49:21 · 138 阅读 · 0 评论 -
联络员
DescriptionTyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvj网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj是一个公益性的网站,没有过多的利润,所以你要尽可能的使费用少才可以。 目前你已经知道,Tyvj的通信渠道分为两大类,一类是必选通信渠道,无论原创 2018-01-06 11:30:40 · 763 阅读 · 0 评论 -
矩形
Description在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。 每一个矩形都是一个块。 如果两个不同的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。 例子: 在图1中的矩形组成了两个不同的块。 写一个程序: 从文件PRO.IN中读入矩形的个数以及它们的顶点。 原创 2017-12-12 20:50:23 · 281 阅读 · 0 评论 -
最短网络
农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000Input 第一行:原创 2017-12-12 20:47:41 · 279 阅读 · 0 评论 -
旅行
DescriptionZ小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服,因此从一个景点前往另一个景点的原创 2017-12-12 20:43:43 · 280 阅读 · 0 评论 -
supermarket
题目描述有一个商店有许多批货,每一批货又有N(0<=N<=10^4104 )个商品,同时每一样商品都有收益P_iPi ,和过期时间D_iDi (1<=Pi,DiPi,Di <=10^4104 ),一旦超过了过期时间,商品就不能再卖。你要做的就是求出每批货最多能得到多少收益。输入输出格式输入格式多组数据,每组先给出一个整数N,表示这批货的商品个数。...原创 2018-08-22 18:37:05 · 293 阅读 · 0 评论