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) 编辑