图
文章平均质量分 79
Lebron_James_
这个作者很懒,什么都没留下…
展开
-
Fzoj1616连接格点
Fzoj1616连接格点http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=1616题目描述 有一个M行N列的点阵,相邻两点可以相连。一条纵向的连线花费一个单位,一条横向的连线花费两个单位。某些点之间已经有连线了,试问至少还需要花费多少个单位才能使所有的点全部连通? 输入第1行:输入两个正整数m和n。 以下若干行原创 2016-08-18 11:27:54 · 401 阅读 · 2 评论 -
POJ 1251 Jungle Roads
POJ 1251 Jungle Roads问题描述:Lagrishan的一个热带岛屿上的行政长官有一个问题要解决。他决定把几年前得到的外国援助资金用于修建村庄之间的道路。但是丛林比道路多太多了,使道路网络的维护太过于昂贵了。理事会必须选择停止维修一些道路。上述左侧图显示当前所有使用中的道路,以及现在每月的维护费用。当然,村庄之间必需有一些公路能够相通,即使路线并不像以前一样短。行政长官原创 2016-08-18 11:23:15 · 165 阅读 · 0 评论 -
fzoj1613:联络员
fzoj1613:联络员http://fzoj.xndxfz.com/JudgeOnline/problem.php?id=1613题目描述Tyvj已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着Tyvi网站的逐步壮大,管理员的数目也越来越多,现在你身为Tyvj管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者间接都可以)。Tyvj是一个公益性的网站,原创 2016-08-18 11:18:04 · 295 阅读 · 0 评论 -
cowtract(网络)
cowtract(网络)题目描述: Bessie受雇来到John的农场帮他们建立internet网络。农场有N (2 Bessie发现了这点,很生气,决定给John捣乱。她要选择一些线路组成网,但费用却尽可能大。当然网络要能正常工作,也就是任意两个牛棚之间都是相互可以连通的,并且网络上不能有环,不然John会很容易发现的。 请计算组建这种网络最多可能的费用。输入文件 co原创 2016-08-18 10:50:11 · 224 阅读 · 0 评论