Pagini recente » Borderou de evaluare (job #2771181) | Cod sursa (job #2174025) | Diferente pentru utilizator/blitz intre reviziile 2 si 1 | Cod sursa (job #2171078) | Cod sursa (job #2777188)
#include <fstream>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
bool v[100003];
int main()
{
int n,m,a,b,rez=0;
fin>>n>>m;
for(int i=1;i<=n;i++)
v[i]=1;
for(int i=1;i<=m;i++)
{
fin>>a>>b;
if(v[a] && v[b])
rez++;
v[a]=0,v[b]=0;
}
for(int i=1;i<=n;i++)
rez+=v[i];
fout<<rez;
return 0;
}