zoj 3708 Density of Power Network
/*看英文和图我头都大了,不过很简单的。*/ #include<string.h> #include<stdio.h> int s[505][505],q[506],w[506]; int main(int argc, char* argv[]) { int t,n,m,i,j; int count; scanf("%d",&t); while(t--) { memset(s,0,sizeof(s)); count=0; scanf("%d%d",&n,&m); for(i=0;i<m;i++) scanf("%d",&q[i]); for(j=0;j<m;j++) scanf("%d",&w[j]); for(i=0;i<m;i++) { if(!s[q[i]][w[i]])/*防止重复访问*/ { count++; s[q[i]][w[i]]=1; s[w[i]][q[i]]=1; } } printf("%.3f\n",1.0*count/n); } return 0; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。