Dream in the Night

k种商品的源汇分配 朴素的算k次最大流，没人知道如果数据大怎么办吗。。。 //#include #include #include #include #include #include #include using namespace std; #define ll long long const int maxn=5e5+5; const int maxm=5e5+7; const i

主要谈谈建图的原理给自己听 首先贪心出来的一个图上加的边都是可走的【修改边】，这些修改边的反向边是用来在跑网络流的时候撤销修改的 换句话说，每条修改边都是备选项，是用来调整图上各点入度的 所以，既然是保存修改边，那么图里是不保存我们原本贪心保留的边的，那些边的信息都被压缩进最低消耗和各点的入度了 把贪心边引发的信息称为初始流，我现在需要一个附加流，附加流叠加上初始流能让各点的入度变为0

//#include #include #include #include #include #include #include using namespace std; #define ll long long const int maxn=5e6+7; const int maxm=5e6+7; const int inf=0x3f3f3f3f; struct EDGE{ int to,n