随笔分类 -  并查集

[LuoguP1196]银河英雄传说
摘要：题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2019-12-25 21:46 jzyy 阅读(212) 评论(0) 推荐(0)
[BZOJ4199][Noi2015]品酒大会
摘要：4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒 阅读全文
posted @ 2017-09-28 21:33 jzyy 阅读(175) 评论(0) 推荐(0)
[BZOJ1232][Usaco2008Nov]安慰奶牛cheer
摘要：1232: [Usaco2008Nov]安慰奶牛cheer Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P 阅读全文
posted @ 2017-09-06 19:28 jzyy 阅读(165) 评论(0) 推荐(0)
[BZOJ1626][Usaco2007 Dec]Building Roads 修建道路
摘要：1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间 阅读全文
posted @ 2017-09-05 20:52 jzyy 阅读(190) 评论(0) 推荐(0)
[BZOJ1602][Usaco2008 Oct]牧场行走
摘要：1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<= 阅读全文
posted @ 2017-09-02 22:43 jzyy 阅读(178) 评论(0) 推荐(0)
[BZOJ1601][Usaco2008 Oct]灌水
摘要：1601: [Usaco2008 Oct]灌水 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两 阅读全文
posted @ 2017-09-02 22:03 jzyy 阅读(151) 评论(0) 推荐(0)
[BZOJ1050][HAOI2006]旅行comf
摘要：1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL 阅读全文
posted @ 2017-08-29 20:29 jzyy 阅读(151) 评论(0) 推荐(0)
[BZOJ2005][SCOI2005]繁忙的都市
摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道 路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连 接。这些道路是双向的，且把所有 阅读全文
posted @ 2017-08-28 21:15 jzyy 阅读(138) 评论(0) 推荐(0)
[BZOJ1015][JSOI2008]星球大战starwar
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但 阅读全文
posted @ 2017-08-27 14:30 jzyy 阅读(146) 评论(0) 推荐(0)