Fuxey

博主本来只想虐虐NOIP级别的暴力的......... 1. 本题状态很简单 ， 哪些边用了 ， 现在各点在哪里 ， 把vector状态压缩成一个long long(代码中的ull 是 long long). 2. 转移的思路不复杂 ， 看看哪些点能够从某一房间转移到另外一些房间    (不知道不预处理的版本能不能过 ， 但是博主进行了一次预处理) 写写吧 ， 虽然肯定超时

从原理上来讲 ,,, 这是个高斯消元的题目 ， 但数据也太弱 ， 最裸的暴搜就可以啊........... // // main.cpp // UVa 1560 // // Created by Fuxey on 15/10/25. // Copyright © 2015年 corn.crimsonresearch. All rights reserved. // #include

NOIP 临近 ， 博主打算做搜索题.......... 提示： 1. 本题理论上是不需要优化的 ， 纯bfs就能搞定 ， 所以建议大家大胆试一试 2. 白书上的h() 函数可以借鉴 ， 博主的剪枝效果不大 注意： 有很多细节要注意 ， 比如用魔法的时候 ， 左右冰的状态一定会改变 #include #include #include #include #