摘要： 挺裸的一道最小割 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) 5 #define mem(a) memset(a,0,sizeof(a)) 6... 阅读全文

摘要： orz出题人云神选A的代价就是失去B的利润，这就容易相出是最大权闭合子图用了ISAP（感谢林教主提供简洁的模板orz），dinic居然这么龟速！！不过d数组的含义还不太清楚（貌似是分层？官方题解 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--)... 阅读全文