只有注册用户登录后才能阅读该文。 阅读全文
摘要：
题目大意：有n1头公牛和n2头母牛，给出公母之间的m对配对关系，求最大匹配数。数据范围： 1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 struct Hopcroft_Carp{ 9 ... 阅读全文
摘要：
题目大意：无向图，求最大流。算法讨论：Dinic可过。终于我的常数还是太大。以后要注意下了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typede... 阅读全文
摘要：
题目大意：平面上有n个点，两两不同。现在给出二叉树的定义，要求树边一定是从上指向下，即从y坐标大的点指向小的点，并且每个结点至多有两个儿子。现在让你求给出的这些点是否能构成一棵二叉树，如果能，使二叉树的树边长度（欧几里德长度）总和最小，输出这个总和。如果不能，输出-1.答案与标准答案相差1e-6内都... 阅读全文