@[吾王美如画](/space/show?uid=118273)
看在FATE的面子上,你帮我找错,我就帮你看
意下如何
[点这](https://www.luogu.org/discuss/show?postid=89815)
by resftlmuttmotw @ 2018-12-17 23:44:12
@[resftlmuttmotw](/space/show?uid=73992) orz我是想看的,但是实在要睡觉了,告辞
by 吾王美如画 @ 2018-12-17 23:49:02
@[吾王美如画](/space/show?uid=118273)
OTL,我立了FLAG的
> A了这道题再睡觉
估计
我今晚睡不了了
by resftlmuttmotw @ 2018-12-17 23:52:49
@[resftlmuttmotw](/space/show?uid=73992) 从床上爬起来了。话说您这题就是求最大的没有#的矩形咯
by 吾王美如画 @ 2018-12-18 00:02:33
@[吾王美如画](/space/show?uid=118273) 您居然做网络流 tql
```cpp
#include<bits/stdc++.h>
using namespace std;
queue <int> q;
int cnt=1,fst[50005],nxt[200005],to[200005],w[200005],cur[50005];
int n1,n2,n3,m1,m2,S,T,dep[50005];
void AddEdge(int u,int v,int c)
{
to[++cnt]=v;
nxt[cnt]=fst[u];
fst[u]=cnt;
w[cnt]=c;
}
bool Bfs()
{
memset(dep,0,sizeof(dep));
q.push(S);
dep[S]=1;
while(!q.empty())
{
int u=q.front();
q.pop();
for(int i=fst[u];i;i=nxt[i])
{
int v=to[i];
if(!dep[v] && w[i])
{
dep[v]=dep[u]+1;
q.push(v);
}
}
}
return dep[T];
}
int Dfs(int u,int flow)
{
if(u==T || !flow) return flow;
int used=0;
for(int i=cur[u];i;i=nxt[i])
{
cur[u]=i;
int v=to[i];
if(dep[v]==dep[u]+1 && w[i])
{
int fl=Dfs(v,min(flow,w[i]));
if(fl)
{
used+=fl;
flow-=fl;
w[i]-=fl;
w[i^1]+=fl;
if(!flow) break;
}
}
}
return used;
}
int Dinic()
{
int sum=0;
while(Bfs())
{
memcpy(cur,fst,sizeof(fst));
sum+=Dfs(S,2147400000);
}
return sum;
}
int main()
{
scanf("%d %d %d",&n1,&n2,&n3);//n1²ðµã
//Á·Ï°²á 1~n2 Êé n2+1~n2+n1*2 ´ð°¸ n1*2+n2+1~n1*2+n2+n3
S=0;
T=n1*2+n2+n3+1;
scanf("%d",&m1);
for(int i=1;i<=m1;i++)
{
int x,y;
scanf("%d %d",&x,&y);
AddEdge(y,n2+x,1);
AddEdge(n2+x,y,0);
}
scanf("%d",&m2);
for(int i=1;i<=m2;i++)
{
int x,y;
scanf("%d %d",&x,&y);
AddEdge(n2+n1+x,n2+n1*2+y,1);
AddEdge(n2+n1*2+y,n1+n1+x,0);
}
for(int i=1;i<=n2;i++)
{
AddEdge(S,i,1);
AddEdge(i,S,0);
}
for(int i=n2+1;i<=n2+n1;i++)
{
AddEdge(i,i+n1,1);
AddEdge(i+n1,i,0);
}
for(int i=n1*2+n2+1;i<=n1*2+n2+n3;i++)
{
AddEdge(i,T,1);
AddEdge(T,i,0);
}
int ans=Dinic();
printf("%d\n",ans);
return 0;
}
```
by VenusM1nT @ 2018-12-18 07:09:18
@[Venus](/space/show?uid=23243) orz,您能看看哪里错了呢QAQ?
by 吾王美如画 @ 2018-12-18 18:18:57
@[吾王美如画](/space/show?uid=118273) ~~不知道QAQ~~
by VenusM1nT @ 2018-12-18 18:27:06
@[Venus](/space/show?uid=23243) orz,您又欺负蒟蒻
by 吾王美如画 @ 2018-12-18 18:41:30
@[吾王美如画](/space/show?uid=118273) QAQ
by VenusM1nT @ 2018-12-18 18:55:32
@[Venus](/space/show?uid=23243) 突然想起来万圣节还没动
by 吾王美如画 @ 2018-12-18 18:56:45