#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],i...
分类：
其他好文 时间：
2015-12-03 21:10:59
阅读次数：
117
/************************************************************************//* 图的邻接表存储结构 *//************************************************************...
分类：
其他好文 时间：
2015-12-03 21:10:16
阅读次数：
226
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],i...
分类：
其他好文 时间：
2015-12-03 20:46:40
阅读次数：
167
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{ char name; char line[MAX];}node;void tran(){ //专门做语句的转换操作}void automata(char R[],int i){ i...
分类：
其他好文 时间：
2015-12-03 20:41:42
阅读次数：
163
最大流模板题大部分Edmond-Karp算法代码都是邻接矩阵实现，试着改成了邻接表。#include #include #include #include using namespace std;// 裸最大流const int N = 2005;const int M = 2005;const i...
分类：
编程语言 时间：
2015-12-02 16:20:13
阅读次数：
184
紫书：P352#include #include #include using namespace std;int p[100];vector G[100]; //邻接表int n;void read_tree(){ int u,v; cin>>n; for(int i=0;i>...
分类：
其他好文 时间：
2015-11-29 19:26:22
阅读次数：
156
#define _CRT_SECURE_NO_WARNINGS#include#include#define MAX 20typedef struct node{ struct node * nextarc; char Info;}ArcNode,*pArcNode;typedef st...
分类：
其他好文 时间：
2015-11-29 10:43:11
阅读次数：
176
#define _CRT_SECURE_NO_WARNINGS#include#include#define MAX 20typedef struct node{ struct node * nextarc; char Info;}ArcNode,*pArcNode;typedef struct{ ...
分类：
其他好文 时间：
2015-11-29 09:26:44
阅读次数：
151
1、2、3、ISAP邻接表形式：#include#include#include#includeusing namespace std;const int MAXN=128;//点数的最大值const int MAXM=1500;//边数的最大值（加的双向加，所以是2倍，别忘了加上超级源点和超级汇点...
分类：
其他好文 时间：
2015-11-28 15:05:10
阅读次数：
214
这道题中若能够构成互不干扰的区域，其构成的图其实就是汉密尔顿路（Hamilton road），因此如果能够观察出来可以直接转化为汉密尔顿路的存在性证明，即便不能观察，我相信ACMer也能转化为BFS问题，这道题是一道很好的图论问题，对想考察自己图论基本功的ACMer很有帮助。
分类：
其他好文 时间：
2015-11-27 12:55:14
阅读次数：
714
