1 typedef pair pii; 2 struct Edge { 3 int v, w; 4 int next; 5 }edge[MAXM]; 6 int head[MAXN], d[MAXN], tot; 7 bool vis[MAXN]; 8 void addedge(i...
分类：
其他好文 时间：
2015-04-10 21:53:51
阅读次数：
109
大白书模板，图用前向星存储int pre[MAXN], iscut[MAXN], bccno[MAXN], dfs_clock, bcc_cnt;vector bcc[MAXN];int edge,head[MAXN];struct edgenode{ int to,next;} G[MAXM...
分类：
其他好文 时间：
2015-04-10 21:42:14
阅读次数：
131
http://docs.phonegap.com/en/edge/guide_platforms_ios_index.md.html#iOS%20Platform%20Guide
分类：
其他好文 时间：
2015-04-10 10:50:47
阅读次数：
98
图的邻接表存储struct Edge{ int v; ll w; Edge *next;};Edge e[maxn*10];void add_edge(int u,int v,ll w) ///插入邻接表的首部而非尾部，避免遍历{ Edge *pre=&e[u]; Ed...
分类：
其他好文 时间：
2015-04-09 19:05:23
阅读次数：
91
struct Node{ int from,to,next;}edge[MAXM];int tol;int head[MAXN];void init(){ tol=0; memset(head,-1,sizeof(head));}void addedge(int u,int v){...
分类：
其他好文 时间：
2015-04-09 15:22:42
阅读次数：
120
#include
using namespace std;
#define maxn 1000000 + 10
struct edge
{
int v, dist;
};
int n;
int index = 1;
int M = -1;
vectorG[maxn];
bool vis[maxn] = {false};
void DFS(int u, int dist)
{
...
分类：
其他好文 时间：
2015-04-09 08:58:11
阅读次数：
116
const int MAXN = 10010;
const int MAXM = 10010;
struct N
{
int v,w,next;
}edge[MAXM*2];
int Top;
int head[MAXN];
int MAXSIZE;
int dep[MAXN];
int seq[MAXN*2];
int R[MAXN];...
分类：
其他好文 时间：
2015-04-08 18:10:41
阅读次数：
116
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x3f3f3f3f 8 const int maxn = 200; 9 int n, m, pre[maxn], edge[...
分类：
其他好文 时间：
2015-04-08 00:56:20
阅读次数：
112
1 struct edge 2 { 3 int to,cap,rev; 4 }; 5 6 vectorG[maxn]; 7 bool used[maxn]; 8 void add_edge(int from,int to,int cap) 9 {10 G[from].push_...
分类：
其他好文 时间：
2015-04-07 17:03:07
阅读次数：
143
原题地址以前没写过Kruscal算法，写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了！代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类：
编程语言 时间：
2015-04-06 21:36:42
阅读次数：
216
