雕刻时光

摘要： 题意：1,2,3,4,5。。。加上加减号使数字和为N，数字越少越好View Code #include<stdio.h>int main(){ int n; scanf("%d",&n); if(n==0) { printf("0\n"); return 0; } if(n<0)n=-n; int i; for(i=1;i<99999;i++) { __int64 all=(i+1)*i/2; if(all==n) { printf("%d\n",i); break; } else if(all> 阅读全文

摘要： 做了一点，差不多总结下最大二分匹配有这么几种题目最大匹配：匈牙利算法最小点覆盖：等于最大匹配数最大独立集：顶点数-最大匹配数最小边覆盖：顶点数-最大匹配数(最小边覆盖有边不可相交，边可以相交，边可以相交时可以用floyd判断图的连通性，有环存在要缩点)二分图的必须边：先匈牙利最大匹配，在枚举去掉最大匹配的边，再匈牙利最大匹配，看是否还是等于原来的最大匹配数。。。若不是则为必须边最优匹配 KM算法比较死可见构图的重要性，特别是：对应关系的建立：把看似没联系的问题用二分图建立关系拆点：把一个点分成多个点，使二分图建立 阅读全文

摘要： 左集合毫无疑问n右集合如何构造就可以建立良好的对应关系3 41 100 100 10099 1 99 9998 98 1 98可以拆点建立该图就是把j点拆成3份对应关系就出来了1 2 3 100 200 300 100 200 300 100 200 30099 198 297 1 2 3 99 198 297 99 198 29798 196 294 98 196 294 1 2 3 98 196 294View Code #include<stdio.h>#include<string.h>#define MAXN 2509#define inf 100000000 阅读全文