闷瓜蛋子的专栏

<br />最水的一个最大流题目，本题需要注意的就是图中可能有平行边，这个时候只需要把同起点同终点的变得值加起来。<br /> <br />有点小激动。。。<br /> <br />#include<iostream> #include<cstring> #include<queue> #include<cfloat> using namespace std; queue<int> q; int main(void) { int n,m,i,f,u,v; int from,

<br />最水的一个最大流题目，本题需要注意的就是图中可能有平行边，这个时候只需要把同起点同终点的变得值加起来。<br /> <br />有点小激动。。。<br /> <br />#include<iostream> #include<cstring> #include<queue> #include<cfloat> using namespace std; queue<int> q; int main(void) { int n,m,i,f,u,v; int from,

<br /> <br />本题是多源点，多汇点的最大流，“他不比单源点单汇点的最大流难”，需要自建加一个点，使其容量为p【源点】，再建一个点，使汇点到其容量为c【汇点】，然后就用最大流的解法解决：<br /> <br />#include<stdio.h> #include<string.h> #include<stdlib.h> #include<queue> const int INF = 999999999; std::queue<int> q; int main(void) {

<br />这题的关键就是构图，合理的构图可以使问题可以转化为我们可以解决的数学模型，网络流题目迷人的地方就在于他的出现形式千变万化，需要一定的思维才能解决问题。<br /> <br />对于本题：<br />（1）建立源点和汇点<br />（2）每个电影建立一个节点<br />（3）每天建立一个节点，总共7*max（Wi）<br />（4）源点到每个电影节点流量为Di<br />（5）电影节点到他能拍摄的那一天的节点流量为1<br />（6）每一天到汇点的流量为1<br /> <br />600+ms过的