摘要:
//刚开始乱搞。//网络流求解,如果最大流=所有元素的和则有解;利用残留网络判断是否唯一,//方法有两种,第一种是深搜看看是否存在正边权的环,见上一篇4888//至少四个点构成的环,第二种是用矩阵dp,只需要满足某行的i列元素0,而另一行的i列元素>0,j列元素#include#includeusi... 阅读全文
摘要:
/*很明显的最大权闭合图题*/#include#include#includeusing namespace std;#define N 2100#define inf 0x3fffffffstruct node {int u,v,w,next;}bian[N*N*20];int head[N],y... 阅读全文