摘要： /*题意：给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边为无向边代价和是Y，满足Y 如果存在可行流 那么说明对于任意的 S 集合流出的肯... 阅读全文

摘要： //刚开始乱搞。//网络流求解，如果最大流=所有元素的和则有解；利用残留网络判断是否唯一，//方法有两种，第一种是深搜看看是否存在正边权的环，见上一篇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... 阅读全文