2015年8月30日
HDU 5424 Rikka with Graph II
摘要： 题目大意: 在 N 个点 N 条边组成的图中判断是否存在汉密尔顿路径。思路:忽略重边与自回路，先判断是否连通，否则输出“NO”，DFS搜索是否存在汉密尔顿路径。 #include #include #include #include #in... 阅读全文
posted @ 2015-08-30 16:33 阿文的博客 阅读(125) 评论(0) 推荐(0) 编辑