@[lajioj](/space/show?uid=59240)
~~算得上是挖坟吗?~~
尊敬的楼主,程序中的marge是错的,最好是在合并完事后统计。
在楼主的代码上魔改后的AC代码
```cpp
#include<algorithm>
#include<cstdio>
#define Inf 0x3f3f3f3f
using namespace std
const int MaxN = 200
int n,m,k,_f,u,v
int f[MaxN]
char h[MaxN][MaxN],e[MaxN][MaxN]
inline int findf(int x)
{return x==f[x]?x:f[x]=findf(f[x]) }
void merge(int x,int y)
{f[findf(y)]=findf(x) }
int main()
{
scanf("%d%d%d%d",&n,&m,&k,&_f)
for(int i=1 i<=n ++i)f[i]=i
for(int i=1 i<=m ++i){
int u,v scanf("%d%d",&u,&v)
if(!h[u][v])h[u][v]=1
}
for(int i=1 i<=_f ++i){
scanf("%d%d",&u,&v)
merge(u,v)
}for(int i=1,fa i<=n ++i){
fa=findf(i)
for (int j=1 j<=n j++)
if (h[i][j])e[fa][j]=1
}int minn=Inf
for(int i=1,o i<=n ++i)
if (f[i]==i){
o=0
for (int j=1 j<=n j++)
if (e[i][j])o++
minn=min(minn,o)
}
printf("%d",min(minn+k,n))
return 0
}
//分号已删,并做了魔改,抄写请自重(for 不遵守社区规则的人)。
```
by command_block @ 2018-11-03 22:29:02
最近在复习NOIP
祝各位大佬NOIP RP++
by command_block @ 2018-11-03 22:29:47
@[command_block](/space/show?uid=58705) 感谢巨佬!!~~话说巨佬真心机~~orzorz
by lajioj @ 2018-11-04 00:04:45
蒟蒻而已,不用谢QAQ
by command_block @ 2018-11-04 10:25:30