摘要： HDU 1007 求平面最近点对距离的一半#include #include #include #include #include using namespace std;const double eps = 1e-7;const int MAXN = 100010;const double INF... 阅读全文

摘要： 熟悉语言的题目http://wikioi.com/problem/1201/#include #include #include using namespace std ;int main(){ int n ; while(~scanf("%d",&n)) { int... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=1202二分图最大匹配，问哪些边是必要的，O(n^3)的方法删边的时候把连接关系也要删掉，如果在此基础上无法找到增广路，加入答案，恢复连接关系，如果能找到，连接关系不用恢复（因为要n对匹配，这组匹配新的了剩下的要留给别的组）... 阅读全文