图论
Below_Crusder
这个作者很懒,什么都没留下…
展开
-
POJ2186(tarjan求连通分量)
题意:a喜欢b,b喜欢c,则a喜欢c 现在问被所有其他的牛喜欢的牛的只数tarjan求强连通分量并缩点 判断缩点后的度数,度数为0的点超过一个则答案为0Source CodeProblem: 2186 User: d54492689Memory: 1360K Time: 782MSLanguage: C++原创 2015-07-24 16:42:49 · 424 阅读 · 0 评论 -
匈牙利算法模板
#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include using namespace std;int result[400];//记录v2中点匹配的点的编号int state[400];//记录v2中的每个点是否被搜索过int dat原创 2015-09-17 20:05:54 · 319 阅读 · 0 评论 -
最小割s-w算法模板
#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "math.h"#include "algorithm"#include using namespace std;#define error 100000000int n,m; // n为点的总数 m为路径总数原创 2015-09-17 20:06:55 · 946 阅读 · 0 评论 -
2333333333333333
//// main.c// example//// Created by Adam on 15/2/2.// Copyright (c) 2015年 Adam. All rights reserved.//#include #include "stdio.h"#include "stdlib.h"#原创 2015-10-15 13:18:26 · 330 阅读 · 0 评论 -
HDU 1532(最大流模板题)
#include #include "stdio.h"#include "stdlib.h"#include "string.h"#include "algorithm"#include #include #include #define INF 1<<30;#define N 205using namespace std;int capacity[N][N]; //两点原创 2015-11-27 21:10:59 · 661 阅读 · 0 评论 -
ZOJ 3946(单源最短路)
//题意:给定n个点,m条路,每条路的花费为d,消耗的时间为c// 求从起点到各个点的时间之和最小且花费最小//方法:spfa跑一遍并维护cost 答案会爆int 有点坑#include #include #include #include #define error 999999999using namespace std;int fir[100100], vis原创 2016-04-27 23:00:33 · 532 阅读 · 0 评论 -
HDU 1175(搜索DFS)
#include #include #include using namespace std;int ss[1005][1005];int vis[1005][1005];int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};int x1, y1, x2, y2, n, m;int fi;int isin(int x, int y){ r原创 2016-05-14 16:54:17 · 364 阅读 · 0 评论 -
2016 多校第一场 hdu 5723(最小生成树+dfs)
题解:跑一遍最小生成树,因为每条边长度不同所以跑不出来的答案就只有一种,对于求解任意两点的期望,只要把任意两点的距离累加和再除以总数即可,对于计算累加和,我借鉴了别人的方法,对于每条边,算出它左边有n个点,右边有m个点,那么这条边就会被用到n*m次 ,对所有的边都这么算一遍,答案累加就可以了#include #include #include #include #include原创 2016-07-20 22:24:32 · 374 阅读 · 0 评论