摘要：
这题后台数据一定很坑，估计是那种从节点1可以扩展到节点2~19，但是就是无法与节点20连通的那种，才导致了刚开始没有逆向搜索的时候TLE到3000MS。 逆向DFS找到所有与终点相连的节点保存下来，速度很快的。这样正向搜索时就要把与终点不相连的节点剪枝。 判断连通性的方法有很多，其实本题还可以用... 阅读全文
摘要：
本题值得学习的地方就是乐观估计函数的推到，需要数学指数的运算，另外计算2的n次方的时候可以用1using namespace std;int n, maxd, res[32];bool DFS(int d){ if(d == maxd) return res[d-1]==n; if(... 阅读全文