2017年12月30日
【UVa】11882 Biggest Number（dfs+剪枝）
摘要： 题目 题目     分析 典型搜索，考虑剪枝。 统计一下联通分量。 1、本位置能够达到所有的点的数量加上本已有的点，还没有之前的结果长，直接返回。 2、当本位置能够达到所有的点的数量加上本已有的点与之前的结果一样长，就把联通分量里的点从大到小排序。如果这样都比Ans小，那么直接返 阅读全文
posted @ 2017-12-30 23:36 noble_（noblex） 阅读(184) 评论(0) 推荐(0) 编辑
/* */