2018年8月18日
NOIP2017 D2T2 宝藏
摘要： 洛谷P3959 其实就是一道暴力搜索题……只是需要一个状态压缩的剪枝比较难想而已 这根本不叫dfs！只是一个递归而已……开始就被dfs坑了 思路： 首先一个基本的预处理 数据范围n≤12,m≤5000，说明肯定有很多没用的边，在读入的时候预处理掉就可以了，另外n很小可以用邻接矩阵存图访问快 解法一： 阅读全文
posted @ 2018-08-18 17:44 李昊哲 阅读(381) 评论(0) 推荐(0) 编辑