图论
Vinarun
这个作者很懒,什么都没留下…
展开
-
图论——仓库的位置
问题 A: 仓库的位置时间限制: 1 Sec 内存限制: 32 MB提交: 47 解决: 25[提交][状态][讨论版][命题人:外部导入]题目描述小明最近做起了物流生意,为了提高送货效率,小明想请你帮他确定一下仓库的最佳位置。为了简化问题,小明认为所有的客户住所都在一条坐标轴上,并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。请问仓库安置在什么位...原创 2018-07-24 22:52:46 · 467 阅读 · 0 评论 -
图论——最爱的城市
问题 B: 最爱的城市时间限制: 1 Sec 内存限制: 32 MB提交: 62 解决: 24[提交][状态][讨论版][命题人:外部导入]题目描述一天小明捧着一本世界地图在看,突然小明拿起笔,将他最爱的那些城市标记出来,并且随机的将这些城市中的某些用线段两两连接起来。小明量出了每条线段的长度,现在小明想知道在这些线段组成的图中任意两个城市之间的最短距离是多少。输入输...原创 2018-07-24 22:53:31 · 383 阅读 · 0 评论 -
图论——建设电力系统
问题 C: 建设电力系统时间限制: 1 Sec 内存限制: 32 MB提交: 36 解决: 22[提交][状态][讨论版][命题人:外部导入]题目描述小明所在的城市由于下暴雪的原因,电力系统严重受损。许多电力线路被破坏,因此许多村庄与主电网失去了联系。政府想尽快重建电力系统,所以,身为程序员的你被赋予了一项任务,就是编程计算重建电力系统的最少花费,重建的电力系统必须保证任意两个...原创 2018-07-24 22:54:23 · 566 阅读 · 0 评论 -
图论——关系推断
问题 D: 关系推断时间限制: 1 Sec 内存限制: 32 MB提交: 18 解决: 12[提交][状态][讨论版][命题人:外部导入]题目描述给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N,表示测试数据的组数。每组输入首先是一个正整数m(m<=100),表示给定元素关系的个数。接下来m行,...原创 2018-07-24 22:55:09 · 550 阅读 · 0 评论 -
图论——确定排序序列
问题 E: 确定排序序列时间限制: 1 Sec 内存限制: 32 MB提交: 17 解决: 12[提交][状态][讨论版][命题人:外部导入]题目描述一个由不同的值组成的按升序排序的序列,通常使用小于操作符,把元素从小到大排列。例如,有序序列A,B,C,D表示A<B,B<C和C<D。现给你一组形如A<B的关系,请你确定是否已经形成一个排序的序列。...原创 2018-07-24 22:56:07 · 394 阅读 · 0 评论 -
图论——最短路径迪杰斯特拉算法入门
问题 G: 最短路径迪杰斯特拉算法入门时间限制: 1 Sec内存限制: 128 MB提交: 190解决: 169[提交][状态][讨论版][命题人:quanxing]题目描述如图,求最短路径。输入顶点数n 边数mm条边的顶点和权值某两个顶点输出顶点0到每个顶点的最短路径样例输入6 90 2 50 3 301 0 21 4 82...原创 2018-07-25 22:26:37 · 540 阅读 · 1 评论 -
图论——城市公交网建设问题
问题 H: 【例4-9】城市公交网建设问题时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 25[提交][状态][讨论版][命题人:quanxing]题目描述有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把...原创 2018-07-25 22:32:55 · 1137 阅读 · 0 评论 -
图论——最短网络(agrinet)
问题 J: 【例4-11】最短网络(agrinet)时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 9[提交][状态][讨论版][命题人:quanxing]题目描述农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最...原创 2018-07-25 22:34:08 · 775 阅读 · 0 评论