Rose_max的博客

我很弱,但是我爱oi

排序:
默认
按更新时间
按访问量

[bzoj3714][最小生成树]Kuglarz

Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才能...

2018-04-23 21:23:06

阅读数:27

评论数:0

[bzoj2654][最小生成树][二分]tree

Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜...

2017-12-14 14:01:23

阅读数:288

评论数:0

[bzoj1196][最小生成树]公路修建问题

Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游...

2017-12-09 13:30:07

阅读数:259

评论数:0

[bzoj2429][最小生成树]聪明的猴子

Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。现在,在这个地区露出水面的有...

2017-11-28 13:50:07

阅读数:176

评论数:0

[bzoj3732][最小生成树][lca]Network

Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 ...

2017-11-27 12:50:25

阅读数:366

评论数:0

[bzoj4242][最小生成树]水壶

Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1…P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 ...

2017-11-07 20:22:52

阅读数:441

评论数:0

[bzoj1626][Usaco2007 Dec][最小生成树]修建道路

Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场...

2017-10-30 11:50:45

阅读数:322

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭