并查集 - 随笔分类 - 银叶草

摘要：Description Input Output Sample Input 3 7 R 0 1 T 0 1 1 K 1 R 0 1 T 0 1 1 R 0 1 T 0 2 1Sample Output Y N YData Constraint . . . . .分析... 阅读全文

posted @ 2018-07-15 20:20 银叶草阅读(123) 评论(0) 推荐(0)

体育场[带权并查集]

摘要：Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐... 阅读全文

posted @ 2018-07-09 15:50 银叶草阅读(124) 评论(0) 推荐(0)

村村通

摘要：题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入输出格式输入格式：每个输... 阅读全文

posted @ 2018-02-25 00:30 银叶草阅读(286) 评论(0) 推荐(0)

无线网络

摘要：Description有一个由n台计算机组成的无线网络。(n <= 1001),正常情况下，每台计算机都能跟与它距离不超过d的任何计算机通讯(d <= 20000)。地震发生了。所有的计算机都陷入瘫痪。专家们试着一台一台地修复计算机，以恢复整个无线网络。有时在修复的过... 阅读全文

posted @ 2018-01-27 16:25 银叶草阅读(176) 评论(0) 推荐(0)

银河英雄传说

摘要：Description 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气... 阅读全文

posted @ 2018-01-11 16:41 银叶草阅读(117) 评论(0) 推荐(0)

矩形

摘要：Description 在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。  每一个矩形都是一个块。  如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的... 阅读全文

posted @ 2017-12-16 11:07 银叶草阅读(479) 评论(0) 推荐(0)

旅行

摘要：Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，... 阅读全文

posted @ 2017-12-14 16:48 银叶草阅读(111) 评论(0) 推荐(0)

最小生成树II

摘要：Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。... 阅读全文

posted @ 2017-12-14 16:08 银叶草阅读(104) 评论(0) 推荐(0)

家族

摘要：Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲... 阅读全文

posted @ 2017-12-09 11:24 银叶草阅读(129) 评论(0) 推荐(0)

银叶草