HDU DFS
来源:互联网 发布:行程路线图制作软件 编辑:程序博客网 时间:2024/05/17 01:27
Rikka with Graph II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 887 Accepted Submission(s): 222
Yuta has a non-direct graph with
It is too difficult for Rikka. Can you help her?
For each testcase, the first line contains a number
Then
41 11 22 32 431 22 33 1
NOYES
注意统计度数 大于2直接错 还有初始化
#include<cstdio>#include<iostream>using namespace std;int map[1005][1005]={0};int sum=1;bool used[1005]={0};int du[1005]={0};int n=0;bool mark=0;void dfs(int x);int main(){while(scanf("%d",&n)!=EOF){mark=0;sum=1;memset(used,0,sizeof(used));memset(du,0,sizeof(du));memset(map,0,sizeof(map));for(int i=1;i<=n;i++){int a=0,b=0;scanf("%d%d",&a,&b);if(a!=b&&!map[a][b]){map[a][b]=map[b][a]=1;du[a]++;du[b]++;}}int top=0;int s=1;for(int i=1;i<=n;i++){if(du[i]==1){ s=i; top++; }} if(top>2) { printf("NO\n"); continue; } used[s]=1; dfs(s); if(mark) { printf("YES\n"); } else { printf("NO\n"); } }return 0;}void dfs(int x){if(sum==n){mark=1;return;}for(int i=1;i<=n&&!mark;i++){if(!used[i]&&map[x][i]){used[i]=1;sum++;dfs(i);sum--;used[i]=0;}}}
- HDU DFS
- 【DFS】HDU
- HDU DFS
- HDU-2610 && HDU-2610 (dfs)
- HDU 1864 (DFS)
- hdu 1258 DFS
- hdu 1045 DFS+回溯
- hdu--1342 lotto (dfs)
- hdu 1010(DFS)
- hdu 1501(dfs)
- hdu 1010DFS
- HDU 3720 DFS
- hdu 2212 DFS
- hdu 1181 dfs
- DFS 剪枝 hdu 1010
- dfs hdu 1242
- 【dfs博弈】HDU 4155
- 【dfs】HDU 4155
- LeetCode之Best Time to Buy and Sell Stock
- 间隔300ms第一次一个管亮流动一次,第二次两个管亮流动。依次到8个管亮,然后重复此过程
- android传递数据方式2--通过剪切板传数据
- Javascript基础(一)
- 今天又看到了一篇关于程序运行时内存方面的文章,特地来分享一下。
- HDU DFS
- 初进hp感想和目标
- linux select 模型详解
- java常用设计模式
- OSI七层模型
- C++重要知识点整理
- 入学感想与未来规划
- TopCoder SRM 666 Div2 Problem 999 - WalkOverATreeDiv2 (树形DP)
- 关于浮动的一些学习