标签:11 int 30 id2 id1 网络图 flag maxn id
#include<bits/stdc++.h>
using namespace std;
#define maxn 10005
#define INF 0x7fffffff
int d[maxn];
vector<int>G[maxn];
void Buildtree(int head,int dist)
{
bool flag=false;
for(int i=0; i<G[head].size(); i++)
{
int child=G[head][i];
if(d[child]==-1||d[child]>dist+1)//运用递归来建最短路径树一定要考虑路径是否大于已经建好的路径
{ //因为递归是深层遍历(注意)
flag=true;
d[child]=dist+1;
}
}
if(flag)
for(int i=0;i<G[head].size();i++)
{
int child=G[head][i];
Buildtree(child,d[child]);
}
else
return;
}
int main()
{
int N,M,n,id1,id2,id;
cin>>N>>M;
for(int i=0; i<M; i++)
{
cin>>id1>>id2;
G[id1].push_back(id2);
G[id2].push_back(id1);
}
cin>>n;
for(int i=0; i<n; i++)
{
cin>>id;
memset(d,-1,sizeof(d));
d[id]=0;
Buildtree(id,0);
double sum=0;
for(int j=1; j<=N; j++)
{
if(d[j]==-1)
{
sum=0;
break;
}
else sum+=d[j];
}
cout<<"Cc("<<id<<")=";
if(sum==0)cout<<setprecision(2)<<fixed<<sum;
else
cout<<setprecision(2)<<fixed<<(N-1)/sum;
if(i!=n-1)
cout<<endl;
}
}
标签:11,int,30,id2,id1,网络图,flag,maxn,id 来源: https://blog.csdn.net/qq_51594008/article/details/121156359
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。