摘要: 题目大意: 给定一个元素的值只有1或者0的矩阵,每次可以交换两行(列),问有没有方案使得对角线上的值都是1。题目没有限制需要交换多少次,也没限制行交换或者列交换,也没限制是主对角线还是副对角线。虽然没限制,但是解法都是差不多的。 这是09年的多校题目,对一般人来说,不看解题报告是无法做出来的... 阅读全文
posted @ 2014-09-23 19:25 pengmq 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 此题是我AC的HDU的201道题目。泪流满面啊! 字典序最大(最小)真是个烦人的东西。 学生i与其对应的分数区间的每个点连一条边。字典序最大,编号最大的学生开始匹配。 HK无法AC啊,试了很久。我不会说,能过样例。 最后用了DFS版的匈牙利算法过了。人们说这个代码简洁。不过我一般都用HK... 阅读全文
posted @ 2014-09-23 01:09 pengmq 阅读(231) 评论(0) 推荐(0) 编辑