会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxy
hxy's blog
博客园
首页
新随笔
联系
管理
订阅
2015年8月31日
hdu 5424 回溯+并查集判断连通性
摘要: 题意:给定一个n个点n条边的无向图,判断是否存在哈密顿路径。思路:先用并查集判断图是否连通,然后从度数最小的点开始回溯,看是否能找到一条哈密顿路径。 1 #include 2 #include 3 #include 4 #include 5 using namespace std;...
阅读全文
posted @ 2015-08-31 09:21 hxy_has_been_used
阅读(166)
评论(0)
推荐(0)
编辑
公告