2019年1月19日
【洛谷3959】 宝藏
摘要： Solution 考虑这题$n$这么小，肯定是什么状压或者搜索。 考虑状压： 设$f_i$表示现在选的数的集合为$i$的最小费用，显然我们可以根据遍历点的顺序来确定点的深度。 长度的话每一次选一个当前集合内的点向外更新，如果到达点不在集合内直接加进来判一下就好了。 这个东西用dfs比较好实现。 代码 阅读全文
posted @ 2019-01-19 09:30 QwQGJH 阅读(161) 评论(0) 推荐(0) 编辑