并查集
Tod4
这个作者很懒,什么都没留下…
展开
-
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 · 735 阅读 · 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 · 456 阅读 · 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 · 541 阅读 · 1 评论 -
POJ 1611 The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 32952 Accepted: 15977 Description Severe acute respiratory syndrome (SARS), an atypical pneumo原创 2016-07-25 19:11:46 · 460 阅读 · 0 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图原创 2016-11-09 11:17:22 · 361 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来原创 2016-11-09 11:21:31 · 488 阅读 · 0 评论 -
数据结构实验之图论六:村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根据给出的数据表,求原创 2016-11-09 17:39:11 · 468 阅读 · 3 评论