摘要:
c++ BZOJ1059 另外, 最小点覆盖数=最大匹配数 最大独立集=顶点数-最大匹配数最小路径覆盖数 = 顶点数 - 最大匹配数 _____________________________________________ BZOJ1443 确定一个点是否为匹配的必选点,后手走匹配边 (确定必选边 阅读全文
摘要:
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, 阅读全文
摘要:
求最小值所有边取相反数后KM,输出有答案的相反数 求最小乘积先求对数再KM 阅读全文
摘要:
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) 阅读全文
摘要:
非旋treap CODECHEF LTIME16 CHEFC 阅读全文