最小生成树
文章平均质量分 78
一只会冒泡的猫
不是一个人的努力
展开
-
QS Network
QS NetworkTime Limit: 2 Seconds Memory Limit: 65536 KB Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00 Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there原创 2017-07-29 15:33:39 · 255 阅读 · 0 评论 -
无向图最小生成树
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Sample Input9 141 2 42 3 83 4 74 5 95 6 106原创 2017-07-18 10:56:44 · 1545 阅读 · 0 评论 -
破坏道路
在某一个国家,那儿有n个城市,他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连,那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路,但是要保证从城市s1到t1不超过l1小时,并且从城市s2到t2不超过l2小时。输出最多可以破坏的道路数目,如果没有解,请输出-1Input单组测试数据。原创 2017-07-31 10:52:33 · 566 阅读 · 0 评论 -
天气晴朗的魔法
这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中原创 2017-08-01 15:30:42 · 427 阅读 · 0 评论 -
Highways
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16379 Accepted: 4800 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat原创 2017-07-29 10:29:53 · 375 阅读 · 0 评论 -
Constructing Roads
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23858 Accepted Submission(s): 9168Problem DescriptionThere are原创 2017-07-29 10:34:16 · 456 阅读 · 0 评论 -
英语考试 (最小生成树)
在过三个礼拜,YellowStar有一场专业英语考试,因此它必须着手开始复习。这天,YellowStar准备了n个需要背的单词,每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词:1、如果YellowStar凭空背下一个新词T,需要消耗单词长度m的精力2、如果YellowSatr之前已经背诵了一些单词,它可以选择其中一个单词Si,然后通过联想记忆的方法去背原创 2017-08-24 12:11:22 · 513 阅读 · 0 评论 -
最小生成树———灌溉
到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利,某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N,表示某县的村庄的数量。(3≤N≤100),第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上,他们是N行,每行由N个用空格分隔的数组成,实际上,他们限制在80个字符,因此,某些行会紧接着另一些行。当然,对角线将会是0,因为不会有线路从第i原创 2017-10-20 21:25:45 · 466 阅读 · 0 评论