Wuko666的博客

第四天给定一个图，用VECTOR存储判定是否可以用两种颜色染完全图（相邻颜色要求不相同）#include<iostream>#include<vector>using namespace std;vector<int>G[100];int n,m,color[100];bool dfs(int v,int c){ color[v] = c; for(int i = 0;i<G[v].size();i++) { //如果相邻边已经

模板#include<bits/stdc++.h>#include<queue>using namespace std;const int maxn = 1e6;const int INF = (1<<31 -1);int head[maxn],dis[maxn],vis[maxn],n,m,s,cnt;priority_queue<pair<int,int>,vector<pair<int,int> >,great

第七天链式前向星存图图片如下所示本代码存的是有向图，图示为无向图。#include<iostream>using namespace std;const int maxn = 100;struct node//to 边的终点编号，w 权值， next 以 x 为起点的上一条边的编号 { int to,w,next;}e[maxn];//head[]数组下标表示起点编号，head[]数组里面的值表示在e[maxn]中开始的下标编号 int cnt, head[maxn];

挑战程序设计竞赛2上的一道例题P250#include<iostream>using namespace std;static const int MAX = 100;static const int INFTY = (1<<21); /这里表示int类型最大值static const int WHITE = 0;//表示三种状态static const int GRAY = 1;static const int BLACK = 2;//点的个数和邻接矩阵存储方式