比赛 |
20110923 |
评测结果 |
MMMMMMMMMM |
题目名称 |
拜访奶牛 |
最终得分 |
0 |
用户昵称 |
Cloud |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-09-23 21:56:52 |
显示代码纯文本
#include<fstream>
using namespace std;
struct
{
int m;
int k[1000];
bool f;
}y[50000];
int main(void)
{
ifstream fin("vacation.in");
ofstream fout("vacation.out");
int n,p=0,a,b,x=0,q=0;
fin>>n;
for(;p<n;p++)
{
fin>>a>>b;
y[a].k[y[a].m]=b;
y[a].m++;
}
q=0;
b=n;
while(n)
{
for(p=1;p<=b;p++)
if((y[p].m==1||y[p].m==0)&&y[p].f==0)
{
x++;
y[p].f=1;
n--;
if(y[y[p].k[1]].f==0)n--;
y[y[p].k[1]].f=1;
for(q=1;q<=y[y[p].k[1]].m;q++)
y[q].m--;
}
if(n==1)break;
}
fout<<x-2;
fin.close();
fout.close();
return 0;
}