摘要： 猜数字HDU 1172一道模拟题：水爆了！！竞无从下手就是暴力枚举！！ 1 #include 2 #include 3 #include 4 using namespace std; 5 struct line 6 { 7 int x; 8 int y; 9 int z;10 }a[105];11 int main()12 {13 int a1[5],b2[5];14 int n,i,j,k,k1,w,sum;15 while(scanf("%d",&n)!=EOF)16 {17 if(n==0)18 ... 阅读全文

摘要： SwapHDU 2819此题主要让我们发现匈牙利算法中记录匹配点编号数组的应用：此数组记录的是左边的第几个与右边的第几个匹配！因为要求对角线匹配，那么进行两两移位就行了。。。注意的是：你把横坐标的数放在左边，竖坐标的数放在右边的话，是移动C。反过来就是移动R。具体看代码：（注意红色字体部分） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[105][105],b[105],vis[105],a1[105],b1[105],n; 7 int dfs(int x) 8 { 9 for(in... 阅读全文