并查集
文章平均质量分 86
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
-
国王的烦恼
国王的烦恼 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民原创 2015-06-21 15:39:07 · 580 阅读 · 0 评论 -
CSU 1541- There is No Alternative(克鲁斯卡尔)
F - There is No Alternative Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%lld & %llu Submit Status Practice CSU 1541 Description Input原创 2015-11-10 19:07:04 · 658 阅读 · 0 评论 -
合纵连横
合纵连横 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-09-24 00:27:29 · 466 阅读 · 0 评论 -
POJ 1679-The Unique MST( 判断最小生成树的唯一性)
B - The Unique MST Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1679 Appoint description: System Crawler (2015-11-12) Desc原创 2015-11-13 13:43:36 · 1518 阅读 · 2 评论 -
POJ 2485-Highways(并查集)
H - Highways Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2485 Appoint description: System Crawler (2015-11-15) Descriptio原创 2015-11-20 23:52:35 · 308 阅读 · 0 评论 -
FOJ有奖月赛-2015年11月-Problem F 攻占计划
Problem F 攻占计划 Accept: 113 Submit: 232 Time Limit: 1000 mSec Memory Limit : 131072 KB Problem Description A国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不能原创 2015-11-15 18:02:32 · 729 阅读 · 0 评论 -
BestCoder Round #68 (div.2)-tree(并查集)
tree Accepts: 143 Submissions: 807 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 有一个树(nn个点, n-1n−1条边的联通图),点标号从11~nn,树的边权是00或11.求离每个点最原创 2016-01-04 13:42:39 · 363 阅读 · 0 评论 -
卿学姐与诡异村庄(并查集)
C - 卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 日复一日,年复一年,春去秋来。 卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。 在这个村庄中,只有两种人,原创 2016-04-26 22:58:35 · 982 阅读 · 0 评论