最小生成树 - 随笔分类 - zhber

bzoj2654 tree

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

posted @ 2015-01-28 00:23 zhber 阅读(551) 评论(0) 推荐(0)

bzoj1016 [JSOI2008]最小生成树计数

摘要：Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含... 阅读全文

posted @ 2015-01-10 22:07 zhber 阅读(253) 评论(0) 推荐(0)

2014.10.31我出的模拟赛【藏宝图】

摘要：藏宝图(treas.*)背景 Czy爬上黑红树，到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏... 阅读全文

posted @ 2014-10-31 13:55 zhber 阅读(340) 评论(0) 推荐(0)

bzoj3714 [PA2014]Kuglarz

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

posted @ 2014-10-27 21:20 zhber 阅读(676) 评论(0) 推荐(0)

codecomb 2100【警察叔叔就是这个人！】

摘要：题目背景十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙十个地方十人十色全部都是猥琐大叔这里也是那里也是行踪可疑现如今hentai横行，警察叔叔们不得不采取特♂殊手段惩戒这些家伙题目描述魅力之都是一个有阅读全文

posted @ 2014-10-18 23:32 zhber 阅读(356) 评论(0) 推荐(0)

cf472D Design Tutorial: Inverse the Problem

摘要：D. Design Tutorial: Inverse the Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is ... 阅读全文

posted @ 2014-09-30 22:53 zhber 阅读(602) 评论(0) 推荐(0)

bzoj3479 [Usaco2014 Mar]Watering the Fields

摘要：DescriptionDue to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 #includeusing namespace std;st... 阅读全文

posted @ 2014-07-21 22:35 zhber 阅读(161) 评论(0) 推荐(0)

2014.7.7模拟赛【无线通讯网】

摘要：【题目描述】国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受... 阅读全文

posted @ 2014-07-07 17:05 zhber 阅读(235) 评论(0) 推荐(0)

bzoj1626[Usaco2007 Dec]Building Roads 修建道路

摘要：DescriptionFarmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1 #include#include#includeus... 阅读全文

posted @ 2014-06-13 13:44 zhber 阅读(171) 评论(0) 推荐(0)

bzoj1083[SCOI2005]繁忙的都市

摘要：Description城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个... 阅读全文

posted @ 2014-06-12 23:37 zhber 阅读(146) 评论(0) 推荐(0)

bzoj1601 [Usaco2008 Oct]灌水

摘要：DescriptionFarmer John已经决定把水灌到他的n(1#include#include#includeusing namespace std;struct node{ int x,y,c;}dat[100000];int n,cnt,sum,ans;int map[301][3... 阅读全文

posted @ 2014-05-31 22:46 zhber 阅读(201) 评论(0) 推荐(0)

随笔分类 - 最小生成树