码迷,mamicode.com
首页 >  
搜索关键字:bzoj1050    ( 19个结果
bzoj1050 [HAOI2006]旅行comf
题目链接kruskal最小生成树将边排序枚举起点加边,求出生成树更新答案即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11...
分类:其他好文   时间:2016-01-22 18:06:03    阅读次数:226
bzoj1050 并查集乱搞
impossible打错。。 1 #include 2 #include 3 #include 4 #include 5 #define rep(i,l,r) for(int i=l;i>n>>m;31 rep(i,0,m) e[i].read();32 int s,t,ansmax...
分类:其他好文   时间:2015-07-02 22:29:35    阅读次数:123
BZOJ1050旅游
Description给你一个无向图,N(N#include#include#includeusing namespace std;struct node{ int x,y,w;}e[5001];int n,m;int s,t;int fa[501];bool cmp(node a,node ...
分类:其他好文   时间:2015-04-05 17:16:28    阅读次数:115
【BZOJ1050】【枚举+并查集】旅行comf
Description给你一个无向图,N(N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 co...
分类:其他好文   时间:2015-03-08 20:08:35    阅读次数:143
BZOJ1050 [HAOI2006]旅行comf
搬运。。。一看题,边数5000,百思不得其解。于是上网查,发现大家一致说暴力枚举最小边,然后并查集求解。O(M ^ 2)的复杂度,好像能过?然后就开始写暴力程序,因为头疼,写的太难看了。真是神奇,7000+Ms还算过了,是不是不开O2就会TLE呢?反正过了。。。 1 /***************...
分类:其他好文   时间:2014-11-03 19:01:13    阅读次数:271
BZOJ 1050 HAOI2006 旅行comf 动点SPFA
题目大意:给定一个无向图,每条边上有权值,求起点到终点的路径中最长边和最短边的最小比值 随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了 我们把边权排序,从大到小加进这个图中,每加进一条边就把边的两个端点加进队列,直接跑SPFA,维护起点到每个点路径上的最长边的最小值,然后用当前边权作为分母更新ans 这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类:其他好文   时间:2014-10-30 15:22:31    阅读次数:176
BZOJ1050: [HAOI2006]旅行comf
1050: [HAOI2006]旅行comfTime Limit:10 SecMemory Limit:162 MBSubmit:1307Solved:632[Submit][Status]Description给你一个无向图,N(Na then fa[a]:=find(fa[a]); 7 exi....
分类:其他好文   时间:2014-08-13 14:24:06    阅读次数:252
BZOJ1050:[HAOI2006]旅行comf
给定一个无向图,求s到t间的一条路径,使得该路径上最大边和最小边的比值最小 将边按边权大小排序后,直接枚举枚举一个区间[ i , j ] (1 #include #include #include #include #define N 100000 #define INF 50000 using namespace std; int f[N], n, m, i, j, k, ...
分类:其他好文   时间:2014-06-05 12:44:15    阅读次数:230
HAOI2006(BZOJ1050) 旅行comf
Description给你一个无向图,N(N#include#includeconst int N = 510;const int M = 5010;const int Maxint = 2147483647;using namespace std;#define For(i,n) for(int ...
分类:其他好文   时间:2014-05-26 13:09:03    阅读次数:206
19条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!