zoukankan      html  css  js  c++  java
  • 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
    ",1.0*count/n);
    
        }
    
        return 0;
    }
  • 相关阅读:
    uva 532
    uva 10557
    uva 705
    uva 784
    uva 657
    uva 572
    uva 10562
    usa物价统计
    2019/6/30,道歉书
    名词收集
  • 原文地址:https://www.cnblogs.com/woshijishu3/p/3592679.html
Copyright © 2011-2022 走看看