摘要：斜率DP设dp[i][j]表示前i点，炸掉j条边的最小值。jky(q[h+1],q[h])) do inc(h); f[i,j]:=-sum[i]*sum[q[h]]+f[q[h],j-1]-cost[q[h]]+sum[q[h]]*sum[q[h]]+cost[i]; ... 阅读全文

摘要：var b,f:array[0..100000] of longint; s,t,i,j,n,m,x,y:longint; l,h:array[0..1000]of longint; a:array[0..1000,0..1000]of longint; procedure bfs; var i,head,tail,x,y:longint; begin fillchar(b,... 阅读全文

摘要：若x,y有关系 将x与y的补集， y与x的补集建立关系const maxn=20008; maxm=100008;var eg:array[0..maxm,1..3] of longint; f:array[0..maxn*2] of longint; i,j,m,n,x,y,... 阅读全文

摘要：1 type edge=record 2 nt,u,v:longint; 3 end; 4 const maxn=100008; 5 maxm=200008; 6 var eg:array[0..maxm*2] of edge; 7 lt:array[0..maxn] of longint; 8 dfn,low,... 阅读全文