peaceful

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083我之前不会最大二分匹配，先用的搜索来做（其实这条思路应该也是对的，因为题目给的时间比较宽），超时，而且感觉无法优化了。后来看了别人的代码，发现原来要用最大二分匹配。貌似解决最大二分匹配有两种途径：1，网络流；2，匈牙利算法。我用的是匈牙利算法。网上有很多关于匈牙利算法的文章，我这里就不再对算法做解释了。有时候被迫地不求甚解，匈牙利算法的证明我就没有仔细研究，只是能实现罢了。#include <iostream>#include <vector>using namespa 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084不多说了，直接贴代码。#include <algorithm>#include <iostream>#include <vector>using namespace std;class Student{public: //P是解出的题数，T是使用的时间 int P, T; //sid是学生在输入序列中的序号 int sid; //score是学生最后的成绩 int score;};vector<Student> students;//统计解出各题 阅读全文