摘要: 贪心...用最弱的赢最弱的,用最强的赢最强的,否则用最弱的和最强的比...(贴个官方题解:将双方的选手均按从强到弱排序,然后第一次扫描尽可能用当前剩下的选手中能赢对手当前最强选手中最弱的一个去赢得胜利,若无法做到,则暂时不考虑给对方最强的选手匹配对手。第二遍扫描使用同样策略去获取尽量多的平局。最后剩... 阅读全文
posted @ 2015-12-07 21:26 JSZX11556 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 不同最小生成树中权值相同的边数量是一定的, 而且他们对连通性的贡献是一样的.对权值相同的边放在一起(至多10), 暴搜他们有多少种方案, 然后乘法原理。--------------------------------------------------------------------------... 阅读全文
posted @ 2015-12-07 20:20 JSZX11556 阅读(272) 评论(0) 推荐(0) 编辑