随笔分类 -  图论算法复习--图论算法理论、实现及应用

摘要：/*步数最小的不一定是时间最少的常规的bfs只能求出步数最少的。而在这题中一个点可以多次走，所以必须记录最优的那个值*/#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 300char s[N]... 阅读全文

摘要：/*现将相同的合并计数。再枚举判断是否符合当cou==n*n是符合就退出*/#include#include#define N 900int en[N][4],num[N],real[N][4],len,n,ok;void pp(int a[4],int b[4])//赋值{ a[0]=b... 阅读全文

摘要：//搜八个方向即可#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... 阅读全文