orangeblog

摘要： 有点进步了，accepted 二分图 1.最大匹配 2.最小点覆盖（来源于最大匹配） hdu1054就是关于最小点覆盖的问题（貌似还能用树状DP，贪心算法来做，待完成），明白了最大匹配与最小点覆盖的关系这题也就easy 了//静以修身//答应自己的就不要失信#include <iostream>#include <vector>//如果换成<vector.h>就编译错误，但在codeblocks上可以通过using namespace std;const int Max=100000;int link[Max],used[Max];vector <in 阅读全文