摘要： //搜八个方向即可#include#include#define N 200char ma[N][N];int n,m,vis[N][N];int dis[8][2]={1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,-1,-1};void dfs(int x,int y) { i... 阅读全文

摘要： //我刚开始竟然用bfs做，不断的wa，bfs是用来求最短路的而这道题是求固定时间的//剪纸奇偶剪枝加dfs#include#include#include#includeusing namespace std;#define N 10char ma[N][N];struct node {int ... 阅读全文

摘要： //用到了Havel-Hakimi定理，判断是否能够构图//两种情况不能构图，1：对剩下序列排序后，最大的度数超过了剩下的顶点数// 2:对最大的度数后面的f个度数减-后，出现了负数//记录到临街矩阵只需要每次排序后减-记录。#include#include#inc... 阅读全文