DFS - 随笔分类 - 阿文的博客

摘要：题意：寻找书中的最长路径。思路 : 随便找一点，找到其最远点的最远点即可，两次DFS或两次BFS即可。代码：阅读全文

posted @ 2015-09-16 23:12 阿文的博客阅读(170) 评论(0) 推荐(0)

摘要：题意: 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1 n)；城市之间恰好有n 1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼... 阅读全文

posted @ 2015-09-14 22:47 阿文的博客阅读(425) 评论(0) 推荐(0)

HDU 5424 Rikka with Graph II

摘要：题目大意: 在 N 个点 N 条边组成的图中判断是否存在汉密尔顿路径。思路:忽略重边与自回路，先判断是否连通，否则输出“NO”，DFS搜索是否存在汉密尔顿路径。 #include #include #include #include #in... 阅读全文

posted @ 2015-08-30 16:33 阿文的博客阅读(130) 评论(0) 推荐(0)

阿文的博客

随笔分类 - DFS

公告