随笔分类 -  最小生成树

[Usaco2005 Mar]Out of Hay 干草危机
摘要：1682: [Usaco2005 Mar]Out of Hay 干草危机 Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to v 阅读全文
posted @ 2017-09-18 21:25 jzyy 阅读(220) 评论(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)
[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)