并查集
关注
分享
扫一扫
AllBLue1117
这个作者很懒，什么都没留下…
展开
-
SDUT 3386 小雷的冰茶几
题目链接 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3386小雷的冰茶几Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪原创 2016-05-08 21:38:00 · 781 阅读 · 0 评论 -
SDUT 数小区
题目链接 ：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2827&cid=1749数小区Time Limit: 1000MS Memory limit: 65536K题目描述某城市有n个人，现在给定关于n个人的m条信息，m条信息是两个人在同一个小区，根据所给信息，判断这个城市最多可能原创 2016-05-08 21:44:28 · 507 阅读 · 0 评论 -
SDUT 3304 选课大作战
题目链接 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3304选课大作战Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述眼看着大一新生就要来了，原大一的成了学叔学婶。 C又在为了原创 2016-05-13 21:24:26 · 584 阅读 · 1 评论 -
POJ 1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 32952 Accepted: 15977DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2016-07-25 19:11:46 · 495 阅读 · 0 评论 -
数据结构实验：连通分量个数
数据结构实验：连通分量个数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图原创 2016-11-09 11:17:22 · 403 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来原创 2016-11-09 11:21:31 · 536 阅读 · 0 评论 -
数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求原创 2016-11-09 17:39:11 · 530 阅读 · 3 评论