摘要: c++ BZOJ1059 另外, 最小点覆盖数=最大匹配数 最大独立集=顶点数-最大匹配数最小路径覆盖数 = 顶点数 - 最大匹配数 _____________________________________________ BZOJ1443 确定一个点是否为匹配的必选点,后手走匹配边 (确定必选边 阅读全文
posted @ 2016-02-24 14:56 z1j1n1 阅读(306) 评论(0) 推荐(0) 编辑
摘要: type jd=record z,y,lc,rc,sum,toadd:int64; end; var tree:array[0..800000] of jd; qzh:array[0..200000] of int64; x:array[1..200000] of int64; n,m,a,b,k, 阅读全文
posted @ 2016-02-24 14:52 z1j1n1 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 求最小值所有边取相反数后KM,输出有答案的相反数 求最小乘积先求对数再KM 阅读全文
posted @ 2016-02-24 14:21 z1j1n1 阅读(276) 评论(0) 推荐(0) 编辑
摘要: var p:array[1..1000000] of longint; i,j:longint; a,b:ansistring; begin readln(a); readln(b); P[1]:=0; j:=0; for i:=2 to length(b) do begin while (j>0) 阅读全文
posted @ 2016-02-24 14:04 z1j1n1 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 非旋treap CODECHEF LTIME16 CHEFC 阅读全文
posted @ 2016-02-24 14:03 z1j1n1 阅读(178) 评论(0) 推荐(0) 编辑