摘要：
这道题让我涨姿势了 对于这类问题，我们称作最大权闭合图问题 就是每个点都有一个点权，要求选择一个点集，其中每个点的指向的点也在点集中，使这样一个点权和最大 对于这种问题，我们添加源点s，汇点t 对于点i，如果点权w是正的，我们连边s >i，流量为w 如果点权w是负的，我们连边i >t，流量为-w 然 阅读全文
posted @ 2014-05-27 22:42
acphile
阅读(326)
评论(0)
推荐(0)
摘要：
比较裸的最小割 注意狼和羊的领地可以通过空地相连 1 const inf=100000007; 2 dx:array[1..4] of integer=(0,0,1,-1); 3 dy:array[1..4] of integer=(-1,1,0,0); 4 5 type node=record 6 阅读全文
posted @ 2014-05-27 22:31
acphile
阅读(136)
评论(0)
推荐(0)
摘要：
斜率优化dp，比较裸 注意int64的运算 1 var f,a,q:array[0..2000010] of int64; 2 i,n,h,t:longint; 3 x,y,z:int64; 4 5 function g(j,k:int64):double; 6 var p,q:double; 7 阅读全文
posted @ 2014-05-27 22:30
acphile
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号