最小生成树并查集
文章平均质量分 64
SH_Tomorrow
坚持所学的专业,坚持对编程的热爱。
展开
-
电影节
题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。输入多组输入,每组第一行是两个整数n,m (2 输出对于每一组输入,输出一行,如果观众c和观众d投票给同一部电原创 2015-08-14 14:36:42 · 925 阅读 · 0 评论 -
小鑫的城堡
题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二个不符合,因为从5到4有两条路径(5-3-4和5-6-4)。输入多组输入,每组第一行包含一个整数m(m原创 2015-08-14 14:51:00 · 823 阅读 · 0 评论 -
大家快来A水题
题目描述海上有N(1个岛,编号从1到N,同一部落的岛屿之间有直接或间接的路相连,不同部落之间无路可通。现在给出M(1<= M 条路。问这片海域上共有多少部落。输入 多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。输出 每组数据输出一个整数,代表部落数。示例输入3 11 23 21 21 3示例输出原创 2015-08-17 09:41:12 · 792 阅读 · 0 评论 -
Ubiquitous Religions
题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your univers原创 2015-08-17 10:21:44 · 939 阅读 · 0 评论 -
图结构练习——最小生成树
题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市个数和可以修建的公路个数。(n 剩下m行每行3个正整数a b c,代表城市a 和城市b之间可以修建一条公路,代原创 2015-08-06 10:19:19 · 936 阅读 · 0 评论 -
数据结构实验:连通分量个数
题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有5个顶点,1-3-5是连通的,2是连通的,4是连通的,则这个无向图有3个连通分量。 输入 第一行是一个整数T,表示有T组测试样例原创 2015-08-07 09:27:57 · 633 阅读 · 0 评论