最小生成树与并查集
Northenwood
和其光而同其尘
展开
-
SDUT OJ 2144 数据结构实验之图论九:最小生成树
数据结构实验之图论九:最小生成树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 Input...原创 2018-08-21 16:08:18 · 215 阅读 · 0 评论 -
SDUT1488 数据结构实验:连通分量个数
Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:...原创 2018-08-20 20:28:57 · 217 阅读 · 0 评论 -
SDUT OJ 2797 电影节
电影节 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两...原创 2018-08-20 20:42:25 · 84 阅读 · 0 评论