码迷,mamicode.com
首页 >  
搜索关键字:bzoj1196    ( 14个结果
BZOJ1196: [HNOI2006]公路修建问题
DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标...
分类:其他好文   时间:2015-07-06 13:49:48    阅读次数:84
【分块答案】【最小生成树】【kruscal】bzoj1196 [HNOI2006]公路修建问题
二分(分块)枚举 边权上限。用kruscal判可行性。#include#include#include#includeusing namespace std;int u[20001],v[20001],w1[20001],w2[20001],n,m,K,Limit;int fa[10001],ran...
分类:其他好文   时间:2014-12-23 19:13:35    阅读次数:207
BZOJ 1196 HNOI2006 公路修建问题 二分答案+Kruskal
题目大意:给定一个无向图,一条边...
分类:其他好文   时间:2014-11-23 13:12:58    阅读次数:195
BZOJ1196: [HNOI2006]公路修建问题
1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1107Solved:583[Submit][Status]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛...
分类:其他好文   时间:2014-08-16 18:22:00    阅读次数:193
14条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!