ZOJ 3708 Density of Power Network
来源:互联网 发布:华为淘宝官方旗舰店 编辑:程序博客网 时间:2024/05/18 21:47
Description
The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the power system may contains hundreds of buses and thousands of transmission lines.
Network topology analysis had long been a hot topic in the research of power system. And network density is one key index representing the robustness of power system. And you are asked to implement a procedure to calculate the network density of power system.
The network density is defined as the ratio between number of transmission lines and the number of buses. Please note that if two or more transmission lines connecting the same pair of buses, only one would be counted in the topology analysis.
Input
The first line contains a single integer T (T ≤ 1000), indicating there are T cases in total.
Each case begins with two integers N and M (2 ≤ N, M ≤ 500) in the first line, representing the number of buses and the number of transmission lines in the power system. Each Bus would be numbered from 1 to N.
The second line contains the list of start bus number of the transmission lines, separated by spaces.
The third line contains the list of corresponding end bus number of the transmission lines, separated by spaces. The end bus number of the transmission lines would not be the same as the start bus number.
Output
Output the network density of the power system in a single line, as defined in above. The answer should round to 3 digits after decimal point.
Sample Input
33 21 22 32 21 22 114 202 5 3 4 5 4 5 7 9 6 11 12 13 8 9 10 14 11 13 131 1 2 2 2 3 4 4 4 5 6 6 6 7 7 9 9 10 12 14
Sample Output
0.6670.5001.429
这个题目其实就是靠广大的篇幅来使人害怕,其实很水的一道题:
题目大意:每个样例第一行是公交车的数目与路线的数目,第二行是公交车起点,第三行是终点,从a->b与b->a是同一条路线,计算总路线与车辆数目的比值
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int s[505][505];int main(){ int n,m,i,j,sum,a[505],b[505]; double ans; int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(s,0,sizeof(s)); sum = 0; for(i = 1; i<=m; i++) scanf("%d",&a[i]); for(i = 1; i<=m; i++) scanf("%d",&b[i]); for(i = 1; i<=m; i++) { if(!s[a[i]][b[i]]) sum++; s[a[i]][b[i]] = s[b[i]][a[i]] = 1; //cout<<s[a[i]][b[i]]<<endl; } printf("%.3lf\n",(double)sum/n); } return 0;}
- zoj 3708 Density of Power Network
- ZOJ 3708 Density of Power Network
- ZOJ 3708 Density of Power Network
- ZOJ 3708 Density of Power Network
- ZOJ 3708Density of Power Network(图论)
- ZOJ 3708Density of Power Network
- ZOJ 3708 Density of Power Network (水题)
- ZOJ-3708-Density of Power Network
- Density of Power Network ZOJ 3708
- zoj 3708 Density of Power Network(数学啊)
- ZOJ 3708 Density of Power Network(水题)
- ZOJ-3708-Density of Power Network【10th浙江省赛】
- ZOJ 3708 Density of Power Network(水题,图论)
- Density of Power Network
- Density of Power Network
- Density of Power Network
- zju 3708 Density of Power Network
- ZOJ3708:Density of Power Network
- solidworks动画-旋转零件
- 弹指间十年
- Spring各层的功能
- 【设计模式】简单工厂VS工厂方法
- Machine Schedule-匈牙利算法/Dinic
- ZOJ 3708 Density of Power Network
- 动态规划装箱问题
- 《算法导论》笔记 第21章 21.2 不相交集合的链表表示
- TOJ 1644: Cow Acrobats -- 二分,贪心
- 读书笔记 · C陷阱与缺陷 · 第1章 词法“陷阱”
- uva10499
- 不同主机之间通过XDMCP协议通信(X-server和X-client不在同一主机)
- ssh2——Interceptor拦截器
- HDU 1166 敌兵布阵