随笔分类 -  算法-迭代加深搜索

摘要:【题目链接】 LInk 【题目大意】 给出一些点和边,选择一个点就能把这个点和相邻的点都覆盖,求最小点覆盖 【题解】 我们压缩点被覆盖的状态,迭代加深搜索覆盖的最小点数, 当剩余的点全部选上时都无法完全覆盖就剪枝。 【代码】 阅读全文
posted @ 2017-03-02 22:40 forever97 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示