摘要:
c++ BZOJ1059 另外, 最小点覆盖数=最大匹配数 最大独立集=顶点数-最大匹配数最小路径覆盖数 = 顶点数 - 最大匹配数 _____________________________________________ BZOJ1443 确定一个点是否为匹配的必选点,后手走匹配边 (确定必选边 阅读全文
posted @ 2016-02-24 14:56
z1j1n1
阅读(315)
评论(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
阅读(193)
评论(0)
推荐(0)
摘要:
求最小值所有边取相反数后KM,输出有答案的相反数 求最小乘积先求对数再KM 阅读全文
posted @ 2016-02-24 14:21
z1j1n1
阅读(281)
评论(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
阅读(190)
评论(0)
推荐(0)
摘要:
非旋treap CODECHEF LTIME16 CHEFC 阅读全文
posted @ 2016-02-24 14:03
z1j1n1
阅读(182)
评论(0)
推荐(0)

浙公网安备 33010602011771号