2011年2月21日

求边数最小且为奇数条边的环

摘要： hdoj 1689Alien’s Necklace枚举每一条边进行dfs。剪枝：1.搜索时记录每个点的搜索深度，如果现在的深度小于所记录的深度，才能访问这个点。2.当出现最小的3时，就不用继续搜索了。差不多的一题：2.hdoj 1599 find the mincost route 阅读全文
posted @ 2011-02-21 12:26 CrazyAC 阅读(397) 评论(0) 推荐(0) 编辑