摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 题意:中文题诶~ 思路:kruscal 题目要求是在边权最大值最小的情况下总权值尽量大,注意其中的优先级; 可以先从小到大加边kruscal一遍得到最小的最 阅读全文
posted @ 2017-04-21 21:27 geloutingyu 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 题意:中文题诶~ 思路:组合数学 n根鞋带要组成一个环,那么显然与连成一根鞋带之前不成环是冲要条件; 假设当前还剩下 i (i>1) 根鞋带,要从中选择两根 阅读全文
posted @ 2017-04-21 19:54 geloutingyu 阅读(142) 评论(0) 推荐(0) 编辑