并查集
文章平均质量分 82
_Magic
停更,恢复时间未知
展开
-
数据结构实验之图论八:欧拉回路 sdutoj3364
数据结构实验之图论八:欧拉回路Time Limit: 1000MS Memory limit: 65536K题目描述在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问原创 2016-08-19 10:39:05 · 470 阅读 · 0 评论 -
暑假集训 8.17 数据结构实验:连通分量个数(并查集判断连通分量个数 路径压缩)sdutoj1488
数据结构实验:连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有原创 2016-08-17 15:21:06 · 801 阅读 · 0 评论 -
L2-010. 排座位 (并查集简单应用)
L2-010. 排座位时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主原创 2017-03-17 10:43:32 · 535 阅读 · 0 评论 -
The Suspects poj1611(并查集的深度理解) 16.9.21
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 34340 Accepted: 16664DescriptionSevere acute respiratory syndrome (SARS), an atypical pneu原创 2016-11-29 21:07:11 · 346 阅读 · 0 评论 -
L2-007. 家庭房产 (并查集的简易应用)
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行原创 2017-04-06 15:41:21 · 1069 阅读 · 0 评论 -
L2-013. 红色警报 (并查集其他利用)
L2-013. 红色警报时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完原创 2017-03-13 21:43:30 · 680 阅读 · 0 评论