UVA1276 Network
题目链接。
分析:
《训练指南》上的代码,写的不是一般的漂亮。贴之以珍藏。
#include <iostream> #include <vector> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath>using namespace std;const int maxn = 1000 + 10;vector<int> g[maxn], nodes[maxn]; int fa[maxn], k, n; bool covered[maxn];void dfs(int u, int f, int d){fa[u] = f;int nc = g[u].size();if(nc == 1 && d > k) nodes[d].push_back(u);for(int i=0; i<nc; i++){int v = g[u][i];if(v != f) dfs(v, u, d+1);} }void dfs2(int u, int f, int d){covered[u] = true;int nc = g[u].size();for(int i=0; i<nc; i++){int v = g[u][i];if(v != f && d < k) dfs2(v, u, d+1);} }int solve(){int ans = 0;memset(covered, false, sizeof(covered));for(int d=n-1; d>k; d--){for(int i=0; i<nodes[d].size(); i++){int u = nodes[d][i];if(covered[u]) continue;int v = u;for(int j=0; j<k; j++) v=fa[v];dfs2(v, -1, 0);ans++;}}return ans; }int main(){int T, s, u, v;scanf("%d", &T);while(T--){scanf("%d%d%d", &n, &s, &k);for(int i=0; i<=n; i++) {g[i].clear(); nodes[i].clear();}for(int i=0; i<n-1; i++){scanf("%d%d", &u, &v);g[u].push_back(v);g[v].push_back(u);}dfs(s, -1, 0);printf("%d\n", solve());}return 0; }
转载于:https://www.cnblogs.com/tanhehe/archive/2013/04/20/3033008.html
UVA1276 Network相关推荐
- Distilling the Knowledge in a Neural Network 论文笔记蒸馏
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/bryant_meng/article/ ...
- CentOS7 service network start命令启动时报错解决方法
service network start命令启动时报错: [root@localhost network-scripts]# service network start Starting netwo ...
- 面向Mobile device的CNN模型手工设计与NAS分析总结,MobileNet V1,V2,V3,Efficient,MNasNet以及Efficient network design
手工方法和NAS的高效网络模型设计总结与分析 这篇文章主要关注对于移动端,资源受限平台的高效神经网络设计(Manually)和搜索(NAS). 高效的CNN设计不只是用在服务器,云端,资源 ...
- 基于caffe的度量学习实现(Siamese network Triplet network)
基于caffe的度量学习实现,主要是孪生网络和三元组网络(Siamese network & Triplet network)实现图像的分类和度量. 包含数据集制作脚本,训练测试脚本和pyth ...
- Corner Proposal Network 论文阅读(2020ECCV)
Introduction 引言 介绍了anchor base 和 anchor free 与one stage 和 two stage ,然后说通常认为的anchor base 有低召回的问题,anc ...
- 创建第一个 local network(I) - 每天5分钟玩转 OpenStack(80)
在 ML2 配置文件中 enable local network 后,本节将开始创建第一个 local network. 我们将通过 Web GUI 创建第一个 local network. 首先确保 ...
- 【Qt】Qt中使用ssl时报错:qt.network.ssl: QSslSocket: cannot resolve SSLv2_client_method
一.问题 在Qt中使用https,运行时报错: qt.network.ssl: QSslSocket: cannot resolve SSLv2_client_method 二.原因分析 SSLv2由 ...
- POJ 1236 Network of Schools(tarjan)
Network of Schools Description A number of schools are connected to a computer network. Agreements h ...
- 阅读笔记 CCL: Cross-modal Correlation Learning with Multi-grained Fusion by Hierarchical Network
总结 CCL: Cross-modal Correlation Learning with Multi-grained Fusion by Hierarchical Network Yuxin Pen ...
最新文章
- spring中的bean属性相关访问、编辑、转换
- [Everyday Mathematics]20150104
- 增量索引和全量索引_搜索引擎(七)高可用的solr搜索引擎服务架构
- Qt/Qte/Qtopia三者的区别
- 高等数理统计(part6)--统计决策问题
- zabbix 启动报cannot connect to Service Manager: [0x00000005]解决方法
- 编写分段函数子函数_我从编写六个函数中学到的全部都做相同的事情
- Facobook开源视觉问答VQA框架:Pythia
- html5 多文件选择
- IK摆锤冲击试验装置能在什么场合使用?
- 数字图像处理实验之对数变换
- K米在线超市实施步骤及检查列表
- python基础编程小实例11——房贷计算器
- PSRAM 伪静态随机存取内存
- ARFoundation入门1.0 什么是AR
- 虚拟机服务器关机命令,linux虚拟机怎么关机命令
- Linux命令之ntpdate、hwclock
- python方差齐性检验_讲讲如何来检验方差齐性
- ISE更改内置的编辑器
- 数据血缘Atlas Rest-API使用
热门文章
- 运用li元素进行斑马色显示
- mysql5.7 单机多实例_MySQL数据库 5.7.21单机多实例安装
- 计算机职业学校杭州,杭州2021年计算机学校是干什么的
- Arcgis Javascript那些事儿(五)--arcgis server发布自定义比例尺地图
- LNMP(linux+nginx+mysql+php)服务器环境配置
- Storyboard全解析-第二部分
- php分页显示数据表格显示,php+layui数据表格实现数据分页渲染代码
- ftpphp_PHP实现ftp上传文件示例
- E9启动后无法打印日志
- linux创建云主机内存不足,云主机DC2 Linux系统CPU与内存占用率高导致无法登录