摘要：
P2330 [SCOI2005] 繁忙的都市 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或 阅读全文
posted @ 2017-04-13 21:36
橘生淮南终洛枳
阅读(153)
评论(0)
推荐(0)
摘要：
P2820 局域网 题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接 阅读全文
posted @ 2017-04-13 21:25
橘生淮南终洛枳
阅读(321)
评论(0)
推荐(1)
摘要：
最短网络Agri-Net 【问题描述】 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之 阅读全文
posted @ 2017-04-13 20:18
橘生淮南终洛枳
阅读(259)
评论(0)
推荐(0)
摘要：
城市公交网建设问题 【问题描述】 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？ 【输入格式 阅读全文
posted @ 2017-04-13 20:01
橘生淮南终洛枳
阅读(932)
评论(0)
推荐(0)
摘要：
最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用， 阅读全文
posted @ 2017-04-13 19:58
橘生淮南终洛枳
阅读(324)
评论(0)
推荐(0)
浙公网安备 33010602011771号