zzulioj 1734: 堆 【dfs】
来源:互联网 发布:赵孟頫书法软件 编辑:程序博客网 时间:2024/05/22 03:05
题目复制不下来,就给个链接吧。
题目链接:http://acm.zzuli.edu.cn/problem.php?id=1734
当时去郑轻是我第一次去参赛,不知是不是没有勇气去实现自己的想法,这道题当时我的思路就是dfs,就是下面的代码。
现在做做一边ac了,真的很遗憾。
#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <vector>#include <algorithm>using namespace std;int value[110];vector<int > map[110];int n;int sum;//查询节点数 int vis[110];void getmap(){ int x, y; int a, b; for(int i = 1; i <= n; i++) { scanf("%d", &value[i]); map[i].clear(); } for(int i = 0;i < n-1; i++) { scanf("%d%d", &x, &y); a = max(x,y); b = min(x,y); map[b].push_back(a); }}void dfs(int node){ for(int i = 0; i < map[node].size(); i++) { int next = map[node][i]; if(!vis[next] && value[next] >= value[node]) { vis[next] = 1; sum++; dfs(next); } }}int main(){ int t; int i, j; scanf("%d", &t); while(t--) { scanf("%d", &n); getmap(); memset(vis, 0, sizeof(vis)); sum = 1; dfs(1); if(sum == n) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- zzulioj 1734: 堆 【dfs】
- ZZULIOJ 1734 堆【Dfs】水题
- ZZULIOJ 1787 生化危机 (vector+DFS)
- zzulioj--1089--make pair(dfs+模拟)
- zzulioj--1831-- 周末出游(vector建图+dfs)
- zzulioj 1831: 周末出游 (vector&&dfs)
- zzulioj--1711--漂洋过海来看你(dfs+vector)
- zzulioj 1730: 通信基站 【全排列 + DFS】
- 【zzulioj 1916 DFS序 + 树状数组】
- zzulioj 1916 (DFS序 树状数组)
- ZZULIOJ 1730 通信基站 全排列+DFS
- 郑轻ACM 1734: 堆(DFS)
- zzulioj 1787: 生化危机 (vector+dfs) 好题
- zzulioj--1787--生活危机(vector+dfs 好题)
- zzulioj 1730: 通信基站 (全排列&DFS)好题
- 【zzuliOJ】1907 - 小火山的宝藏收益(dfs)
- 【zzuliOJ】1908 - 小火山的围棋梦想(dfs)
- zzulioj 1908 小火山的围棋梦想(思维+dfs)
- JAVA对象的序列化与反序列化
- UITextField的使用详解
- 第十二周阅读程序——补充阅读
- opengl图形绘制,参数说明
- 文字超出隐藏并显示省略号
- zzulioj 1734: 堆 【dfs】
- Java并发编程:并发容器之CopyOnWriteArrayList(转载)
- iOS开发学习第二课——BOOL类型/if语句/switch语句
- Android网络访问之HttpURLConnection和HttpClient
- 你不知道的JavaScript(九)switch语句
- Maven 上传源码
- 网络学习第七章(逻辑地址)
- oracle基础
- C#控件一览表