HDU 4337 暴力
2015-10-30 17:11
253 查看
#include <bits/stdc++.h> using namespace std; const int maxn = 200; bool g[maxn][maxn], vis[maxn], ans; int res[maxn], n, m, a, b; void DFS(int x, int cnt) { if (ans) return; if (cnt == n + 1) { if (g[1][res ]) { cnt--; ans = 1; for (int i = 1; i <= cnt; i++) printf("%d%c", res[i], (i == cnt ? '\n' : ' ')); } } else for (int i = 1; i <= n; i++) if (!vis[i] && g[i][x]) { vis[i] = 1; res[cnt] = i; DFS(i, cnt + 1); vis[i] = 0; } } int main(int argc, char const *argv[]) { while (scanf("%d%d", &n, &m) != EOF) { memset(vis, 0, sizeof(vis)); memset(g, 0, sizeof(g)); while (m--) { scanf("%d%d", &a, &b); g[a][b] = g[b][a] = 1; } ans = 0; res[1] = 1, vis[1] = 1; DFS(1, 2); if (!ans) printf("no solution\n"); } return 0; }
相关文章推荐
- ui中各种手势的用法
- CGContextRef详解
- Unity3D技术之分析器 (Profiler) 窗口详解
- 1059. Prime Factors
- 与多线程结合使用的消息处理类Handler、Message
- 短信中VB.NET编码PDU(一)
- iOS使用xib自定义UIView
- 德国DT的项目地址
- 搭建git服务器之二:gitosis
- Oracle 中对一个表中多个列的增加和删除的sql语句
- poj 3667 Hotel 区间合并
- 本地通知(设置铃声图标和启动图片)
- 脚本POS规范 笔记
- 1061. Dating
- HTML符号大全
- CentOS 6.4下编译安装MySQL 5.6.14
- 配置DNS 服务
- How to debug kernel with QEMU-KVM
- Android多个依赖项目Ant编译命令
- js 从字符串中选取数字并相加