摘要:
原来是赞同的连源,原来是反对的连汇,然后是朋友的就连在一起,这样最小割就是割掉违背和谐的吧type arr=record toward,next,cap:longint; end;const maxm=300000; maxn=700;var first,col,gap,d,cur:... 阅读全文
摘要:
dfs序,加个bit维护前缀和就行了type arr=record toward,next:longint; end;const maxn=500005;var edge:array[0..maxn]of arr; bit,numin,numout,first,deep:array[... 阅读全文
摘要:
注意说如果直接从每天的新的连向旧的,那整个图的最大流还是不变,答案就一直会是Σni*ftype arr=record toward,next,cap,cost:longint; end;const maxm=3000000; maxn=2200;var edge:array[0..m... 阅读全文
摘要:
和开发计划一样(数组开太小wa了好多次,然后为什么这么慢?type arr=record toward,next,cap,cost:longint; end;const maxm=200000; maxn=300;var edge:array[0..maxm]of arr; dis... 阅读全文
摘要:
题目的意思是要选一些数,但是这些数如果满足两个条件的话就不能一起被选。type arr=record toward,next,cap:longint; end; const maxn=4000; maxm=300000;var gap,first,cur,d,num1,num2:ar... 阅读全文
摘要:
这个星期切了几道题吧,虽然说还是想让自己搏一搏,但是毕竟自己弱嘛,而且很多东西都还没熟透&不像rausen大神都屠进前100了。加油吧。 阅读全文