图论
文章平均质量分 71
cqwelly
这个作者很懒,什么都没留下…
展开
-
黑龙江2012年省赛J题最小均值圈
/* Source Code Problem: 1001 Username: 2010201211 Run Time: 304MS Memory: 1208K Language:C++ JudgeStatus: Accepted Author:MarkLiu */ #include #include #include #include #include using namespace s转载 2013-03-16 21:14:43 · 659 阅读 · 0 评论 -
poj 2375
//2375 #include #include #include #include #include #define N 510 using namespace std; struct Node { int v,next; }e[N*N*4]; int head[N*N],e_num,num,od[N*N],id[N*N]; int map[N][N],temp_map[N][原创 2015-01-05 16:32:54 · 520 阅读 · 0 评论 -
求割点
//poj1144 #include #include #include #include #include #define M 100100 #define N 1100 using namespace std; struct Node { int v,next; }e[M]; int head[N],e_num,n; int low[N],dfn[N],stack[N],d原创 2015-01-05 16:31:56 · 393 阅读 · 0 评论 -
sap 模板
// hdu 4280 #include #define MAXV 100010 #define MAXE 400010 #define INF 0x7fffffff; struct Node { int u, v, next; int cap; }edge[MAXE]; int head[MAXV],en; void add_edge(int u, int v, int c原创 2015-01-05 16:10:37 · 660 阅读 · 0 评论 -
poj 1466
#include #include #include #include #define N 510 using namespace std; struct Node { int v; int next; }edge[N*N]; int head[N]; void add_edge( int u, int v, int &i ) { edge[i].v = v;原创 2013-08-24 17:24:52 · 707 阅读 · 0 评论 -
hdu 3667
#include #include #include #include #include #define M 2000020 #define N 550 #define FOR(i,n) for(int i=0;i<n;i++) #define INF 0x7fffffff using namespace std; struct Node { int cost; i原创 2013-08-24 14:38:32 · 647 阅读 · 0 评论 -
poj 2195
#include #include #include #include #include #include #define MAXN 210 #define MAXE 30010 #define FOR(i_,a,b) for( int i_ = a; i_ <= b; i_ ++ ) #define INF 0x7ffffff using namespace std; struct原创 2013-08-21 16:12:20 · 653 阅读 · 0 评论 -
poj 2584
#include #include #include #include #define N 88404 using namespace std; struct Node { int v,next; }edge[N]; int head[N], m, pre[N]; bool mark[N]; void add_edge( int u, int v, int &num ) {原创 2013-08-21 16:08:21 · 709 阅读 · 0 评论 -
poj 2446
#include #include #include #include #define N 10010 using namespace std; struct Point { int x,y; }Q[N]; struct Node { int v,next; }edge[N*10]; int pre[N], head[N], TN[33][33],tm[33][33];原创 2013-08-21 16:06:55 · 632 阅读 · 0 评论 -
poj 1236
//1236#include #include #include #include #define N 110 using namespace std; bool map[N][N]; int s[N],s_n,low[N],stack[N],top,n,p[N]; void dfs( int u, int dfs_num, int &scc_num) { low[u]=++dfs原创 2013-08-20 17:28:59 · 510 阅读 · 0 评论 -
poj 2762
#include #include #include #define N 1010 #define M 6060 using namespace std; struct Node { int v,next; }edge[M], edge2[M]; int head[N], head2[N], SCC, num, top; int low[N], dfn[N], sta[N], sn[原创 2013-08-19 12:31:57 · 529 阅读 · 0 评论 -
图论学习
差分约束 学习资料 算法导论 hdu 3666 http://acm.hdu.edu.cn/showproblem.php?pid=3666 题目要求对 L详细点击打开链 强联通分量 学习资料 https://www.byvoid.com/blog/scc-tarjan poj 1236 http://poj.org/problem?id=1236 基础原创 2015-01-05 16:13:07 · 635 阅读 · 0 评论