摘要: 2016-06-26 12:17:54 近期打的两场比赛,小结一下里面有趣的题。 1:TC SRM 693 div1 600pt 题意:给出一个k(<=1e9),让你造一个n(<=20)对点的二分图,点之间可以有重边,总边数为E(<=120),使得其完备匹配方案数为k。 思路:首先注意到可以有重边, 阅读全文
posted @ 2016-06-26 12:49 Naturain 阅读(350) 评论(0) 推荐(0) 编辑