摘要：
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(... 阅读全文
摘要：
/* 先将所有度数按从大到小排序，取最大的度数为N的节点，将其后面N个节点的度数减一，如果出现负数节点或者后面的节点数量不足N则可以判定无法构成图，重复这个过程，直到所有的度数都为零*/#include #include #include #include #include #include #i... 阅读全文