码迷,mamicode.com
首页 >  
搜索关键字:统计表    ( 360个结果
(hdu step 6.1.3)畅通工程(求需要添加多少条边才能让n个点连通)
题目:畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 163 Accepted Submission(s): 132 Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省...
分类:其他好文   时间:2015-03-10 14:06:07    阅读次数:99
(hdu step 6.1.4)还是畅通工程(求让n个点联通的最小费用)
题目:还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 127 Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程...
分类:移动开发   时间:2015-03-10 14:05:03    阅读次数:182
畅通工程1
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测...
分类:其他好文   时间:2015-03-08 20:09:56    阅读次数:249
还是畅通工程
Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个...
分类:其他好文   时间:2015-03-08 20:06:38    阅读次数:120
继续畅通工程
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包...
分类:其他好文   时间:2015-03-08 20:02:16    阅读次数:123
畅通工程
Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的...
分类:其他好文   时间:2015-03-08 18:39:20    阅读次数:135
oracle统计某个用户的对象个数
--统计某个用户下面的对象个数 --包括表,视图,同义词,函数,存储过程,包,触发器,索引,约束,序列。 SELECT (SELECT COUNT(*) FROM USER_TABLES) AS TABLES, (SELECT COUNT(*) FROM USER_VIEWS)AS VIEWS, (SELECT COUNT(*) FROM USER_SYNONYMS)AS SYNONYMS, (S...
分类:数据库   时间:2015-02-28 18:41:52    阅读次数:190
hdu 1233 还是畅通工程 水题~~~~~~~~~kruskal算法AC
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编...
分类:编程语言   时间:2015-02-23 15:33:00    阅读次数:207
hdu 1863 畅通工程 最小生成树模板入门题 prim+kruskal两种算法AC。
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N 行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正整...
分类:编程语言   时间:2015-02-22 14:39:44    阅读次数:210
hdu 1879 继续畅通工程 最小生成树入门模板题
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态,每行给4个正整数,分别是两个村庄的编号(从...
分类:其他好文   时间:2015-02-22 11:05:47    阅读次数:122
360条   上一页 1 ... 29 30 31 32 33 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!