图
Hzy_hzy_hzy
世间万物生生衍息······ 你找到生命的存在了吗?
展开
-
kruskal-边的贪心(并查集优化)-3
#include using namespace std; const int N=1e4; int f[N+100],siz[N+100]; int c[N+100]; struct node{int u,v,w;}edge[N*20]; bool cmp(node p,node q){return p.w<q.w;} void init(int n){for(int i=0;i<=n;i++)原创 2017-03-10 15:49:42 · 298 阅读 · 0 评论 -
test-1-F
#include//深搜没水过-超时 using namespace std; const int N=55; int a[N][N]; int cost[N]; int ans; int book[N][N],ff[N]; int n,to,maxn; int temp[N][N]; void dfs(int from,int s) { if(s-maxn>=ans) return;原创 2017-03-30 10:51:23 · 236 阅读 · 0 评论 -
非迷宫图bfs-wr,dfs-tl
#include//连着两次搞错了关系,dfs->bfs->归正途->找解.跟头连翻两次,下次记得。 #include//保存完整路径,可解之途 #include #include #include using namespace std; const int inf=999999999; mappq; double a[50][50]; int book[50],flag; void dfs(i原创 2017-04-09 20:58:19 · 440 阅读 · 0 评论 -
版子,最短路
hdu1596原创 2017-08-04 18:36:57 · 232 阅读 · 0 评论 -
最大流 Dinic 版子
poj1273原创 2017-08-04 23:15:57 · 220 阅读 · 0 评论