NYOJ题目170网络的可靠性

-------------------------------

无论哪一个坏掉了都能连通意味着不能存在只有一根线（度为1）的基站，所以统计一下度为1的点，然后为了节省将它们两两相连，如果是奇数的话剩下的那个没配对的就随便连连喽~

AC代码：

 1 import java.util.Scanner;
 2
 3 public class Main {
 4
 5     public static void main(String[] args) {
 6
 7         Scanner sc=new Scanner(System.in);
 8         while(sc.hasNextInt()){
 9             int n=sc.nextInt();
10             int x[]=new int[n+1];
11
12             for(int i=0;i<n-1;i++){
13                 int u=sc.nextInt();
14                 int v=sc.nextInt();
15                 x[u]++;
16                 x[v]++;
17             }
18
19             int ans=0;
20             for(int i=1;i<x.length;i++){
21                 if(x[i]==1) ans++;
22             }
23
24
25             System.out.println((ans+1)/2);
26         }
27     }
28
29 }

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=170

转载于:https://www.cnblogs.com/cc11001100/p/5894731.html

NYOJ题目170网络的可靠性相关推荐

NYOJ 170 网络的可靠性
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商.它将提供先进的网络协作技术,展示其 ...
网络的可靠性nyoj170
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商.它将提供先进的网络协作技术,展示其 ...
网络的可靠性是设计出来的
网络可靠性的定义根据国家标准GB-6583的规定,产品的可靠性是指:设备在规定的条件下.在规定的时间内完成规定的功能的能力.对于网络系统的可靠性,除了耐久性外,还有容错性和可维护性方面的内容. 1. ...
qt 练习题目 7 网络查询股票实时数据
qt 练习题目 7 网络查询股票实时数据 https://download.csdn.net/download/wowocpp/15867433 http://hq.sinajs.cn/list ...
java 后台和前端的消息提醒_滴滴Java后台3面题目：网络+内存溢出+各种锁+高性能+消息队列...
一面自我介绍项目介绍 JVM类加载机制 java的垃圾回收器都有哪些,说下g1的应用场景,平时你是如何搭配使用垃圾回收器的. 红黑树的设计经常使用的设计模式?以及UML设计? hashmap实现 ...
概率论 —— 分析计算机系统和网络的可靠性和通用性
计算机工程师需要有效的技术来分析计算机系统: 网络工程师也需要适当的方法来分析网络协议.路由算法和拥塞现象: 计算机系统和网络都有可能发生故障,因此有必要分析它们的可靠性和可用性. 用于分析的理论基础 ...
team网卡配置_如何通过网卡Team增强服务器网络连接可靠性
对于一台接入网络的服务器,其网络链路是由服务器网卡.网络连接线.交换机端口构成,如果构成链路的任何一个环节出现问题,都会造成网络连接的中断.虽然这种故障恢复起来比较容易,但是对于网络应用核心的服务器来 ...
NYOJ题目1048破门锁
-------------------------------------------------- 每个锁位上可能的数为5(正确的一个+上偏移的两个+下偏移的两个),所以总共可能性为: 但是这里面有 ...
变态最大值--nyoj题目811
变态最大值时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了 ...

NYOJ题目170网络的可靠性

NYOJ题目170网络的可靠性相关推荐

最新文章

热门文章