河南第三届ACM省赛(网络的可靠性)
2015-09-28 17:23
417 查看
题目地址:点击打开链接
思路:求出度数为1的点,如果为偶数,正好让他们22互连,如果为奇数则22互连之后,剩下的一个随意连
AC代码:
思路:求出度数为1的点,如果为偶数,正好让他们22互连,如果为奇数则22互连之后,剩下的一个随意连
AC代码:
#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <map> #include <cstring> #include <climits> #include <cmath> #include <cctype> using namespace std; int visit[10000]; int main() { int n; int a,b,i; while(scanf("%d",&n) != EOF) { memset(visit,0,sizeof(visit)); int sum = 0; for(i=1; i<=n-1; i++) { scanf("%d%d",&a,&b); visit[a]++; visit[b]++; } for(i=1; i<=n; i++) { if(visit[i] == 1) sum++; } printf("%d\n",sum/2+sum%2); } return 0; }
相关文章推荐
- HttpClient详解一
- 【Android应用开发技术:网络通信】Socket套接字
- 网络工程师必备知识:苹果MAC系统下使用USB转console线配置交换机的连接方法
- HDU 5493 Queue (线段树) 2015合肥网络赛
- https协议
- Wireshark基本介绍和学习TCP三次握手
- 网络编程(Socket)
- spring mvc获取request HttpServletRequest
- spring mvc获取request HttpServletRequest
- HttpClient
- http 表单加密。
- TCP和UDP的区别
- 网络请求在Genymotion中成功,真机中失败
- Http协议与TCP协议简单理解
- 高性能的开源HTTP加速器varnish
- Http服务器实现文件上传与下载(三)
- 跨域访问http接口的使用
- 如何计算网络地址和广播地址
- AWS EC2服务器的HTTPS负载均衡器配置过程
- AWS EC2服务器的HTTPS负载均衡器配置过程