hdu 4443 Lost [2012 ACM/ICPC 金华区域赛B题](三)

2014-11-24 09:23:22 · 作者: · 浏览: 4
{
cout< }
cout< }

cout<<"back"< for(int i=0;i {
cout< for(int j=0;j {
cout< }
cout< }

cout<<"****"< for(int i=1;i<=n;i++)
{
cout< }

for(int i=1;i<=n;i++)
{
cout< }

for(int i=1;i<=n;i++)
{
cout< }*/
return ;
}

int main()
{
while(cin>>n)
{
if(!n) return 0;
nn = n;
nn = 1.0/nn;
for(int i=0;i<=n;i++)
{
v[i].clear();
g[i].clear();
}
int now,to;
for(int i=1;i<=n;i++)
{
SS(now);
SS(to);
g[now].pb(to);
g[to].pb(now);
}
start();
double re=0.0;
int ix = ans.size()-1;
for(int i=1;i<=5;i++)
{
re+=ans[ix--];
}
printf("%.5lf\n",re);
}
return 0;
}