2015年8月30日
判断是否存在哈密顿路--HDU 5424
摘要： 题意：给一张无向图，判断是否是哈密顿图。哈密顿路：经过每个点有且仅有一次的一条通路。方法：每次找度数最小的点作为起点，然后dfs整个图，看能遍历到的点的数目能否达到n。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-08-30 17:55 一麻袋码的玛侬 阅读(1258) 评论(0) 推荐(0) 编辑