设为首页 加入收藏

TOP

HDU 4337 King Arthur's Knights 输出一条哈密顿回路
2015-07-20 17:32:33 来源: 作者: 【 】 浏览:2
Tags:HDU 4337 King Arthur' Knights 输出 哈密 回路

n个点m条无向边

输出一条哈密顿回路



#include 
  
   
#include 
   
     #include 
    
      using namespace std; const int N = 155; int n, m; bool mp[N][N]; int S, T, top, Stack[N]; bool vis[N]; void _reverse(int l,int r) { while (l
     
      >n>>m) { memset(mp, 0, sizeof mp); for (int i = 1, u, v; i <= m; i++) { scanf("%d %d",&u, &v); mp[u][v] = mp[v][u] = 1; } hamiltun(1); for (int i = 0; i < top; i++) printf("%d%c", Stack[i], i==top-1?'\n':' '); } return 0; } 
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 1133 Buy the Ticket 卡特兰数 下一篇Palindromic Subsequence(最长回..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·在 Redis 中如何查看 (2025-12-26 03:19:03)
·Redis在实际应用中, (2025-12-26 03:19:01)
·Redis配置中`require (2025-12-26 03:18:58)
·Asus Armoury Crate (2025-12-26 02:52:33)
·WindowsFX (LinuxFX) (2025-12-26 02:52:30)