ZOJ Problem Set - 3708 Density of Power Network-优快云博客

本文介绍了一种通过输入顶点对来计算有效边线数量的算法实现。该算法使用二维数组记录每条边的状态，并确保每条边仅被计算一次，避免重复。最后输出有效边线与顶点总数的比例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>

int main(int argc, char *argv[])
{

    int T,i,j,lineSum;

    int N,M;     

    int x[505],y[505]; 

    int lineL [505][505] ;

    scanf("%d",&T); 

    for(i = 0 ; i < T ;i++){                    

        lineSum = 0;            

        scanf("%d %d",&N,&M); 

        memset (lineL,0,sizeof(lineL)); 

        memset (lineL,0,sizeof(x));

        memset (lineL,0,sizeof(y));

        for(j = 0 ; j < M ;j++){ 

            scanf("%d",&x[j]);      

        } 

        for(j = 0 ; j < M ;j++){

            scanf("%d",&y[j]); 

        }

        for(j = 0 ; j < M ;j++){

            if(lineL[x[j]][y[j]] == 0 && lineL[y[j]][x[j]] == 0){

                lineSum ++;

                lineL[x[j]][y[j]]=lineL[y[j]][x[j]]=1;  

            }

        }       

        printf("%.3f\n",lineSum/(N*1.0)); 

    } 

    return 0;
}