图论
文章平均质量分 65
tobecontinued1993
这个作者很懒,什么都没留下…
展开
-
hdu 2586 How far away ?【最近公共祖先】
http://acm.hdu.edu.cn/showproblem.php?pid=2586题意:题解:tarjan算法离线算法模板(因为这个算法也是tarjan发明的) 代码:#include #include #include #include using namespace std;const int N = 40040 , M = 80080;int n , m原创 2013-05-16 19:55:24 · 471 阅读 · 0 评论 -
黑龙江省2012年ACM-ICPC省赛J题The least average cost【最小均值回路】
J.The least average costDescription:Given a weighted directed graph,try to find a circle that the ratio of the sum of weight and the number of edges is the minimum.Input:Input contains原创 2013-05-17 13:35:19 · 784 阅读 · 0 评论 -
hdu 3666 THE MATRIX PROBLEM【差分约束系统】
http://acm.hdu.edu.cn/showproblem.php?pid=3666题目大意:题解:代码:#include #include #include #include #include #include using namespace std;#define inf 1000000000const int N = 805 , M = 50005原创 2013-05-13 18:44:50 · 518 阅读 · 0 评论 -
poj 3522 Slim Span【kruskal算法】
http://poj.org/problem?id=3522题意:题解:代码:#include #include #include #include using namespace std;const int N = 111 , M = 10010;struct Edge { int u , v , w;}edge[M];int n , m , E , f[原创 2013-05-13 19:10:04 · 477 阅读 · 0 评论 -
hdu1281【网络流】
http://acm.hdu.edu.cn/showproblem.php?pid=1281题目:题解:代码:#include #include #include #include using namespace std;const int N = 220 , M = 20200;#define inf (1<<29)int gap[N] , dis[N] , pre原创 2013-05-15 08:30:51 · 482 阅读 · 0 评论 -
Hdu 1532 Drainage Ditches【网络流】
网络流模板提Sap模板:const int N = 220 , M = 2020;#define inf (1<<29)int gap[N] , dis[N] , pre[N] , cur[N];int NV , n , m;struct Edge { int v , w , next; Edge () {} Edge(int v,int w,int nex原创 2013-05-16 00:18:22 · 540 阅读 · 0 评论