并查集
文章平均质量分 60
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
畅通工程
B - 并查集 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。 省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连原创 2016-03-11 17:26:15 · 293 阅读 · 0 评论 -
NYOJ_129_树的判定 _【并差集】
树的判定 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed e原创 2016-07-21 16:36:52 · 338 阅读 · 0 评论 -
NYOJ_1022_合纵连横
合纵连横 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的, 实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不 让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗原创 2017-03-14 11:57:42 · 349 阅读 · 0 评论 -
一笔画问题 nyoj42
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有两个正整数A,B(0原创 2016-03-11 17:04:00 · 362 阅读 · 0 评论 -
NYOJ_711_最舒适的路线【并查集】
/*最舒适的路线 时间限制:5000 ms | 内存限制:65535 KB 难度:5 描述 异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,原创 2017-04-17 21:06:21 · 357 阅读 · 0 评论 -
POJ_2236_Wireless Network【并查集】
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 27705 Accepted: 11459 Description An earthquake takes place in Southeast Asia. The ACM (A原创 2017-05-05 16:27:05 · 232 阅读 · 0 评论