***ACM***最小生成树***
文章平均质量分 85
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
畅通工程
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数N、村庄数目M ( 行对应村庄间道路的成本,每行给出一对正整数,分别是两原创 2017-11-30 08:39:48 · 205 阅读 · 0 评论 -
Truck History
非常坑的一道题,,,TLE 了n次,,,把temp, n, i, j 放在全局变量就会TLE, 放在main函数里面就AC,玄学玄学,,,看网上的各种优化,一脸懵逼,就这样AC了,,,哈哈!!!! Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable原创 2017-11-30 09:33:44 · 238 阅读 · 0 评论 -
Agri-Net
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high sp原创 2017-11-30 08:43:07 · 239 阅读 · 0 评论 -
Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're pla原创 2017-11-30 08:41:30 · 203 阅读 · 0 评论 -
还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24531 Accepted Submission(s): 10874 Problem Description 某省调查乡村交通状况,得到的统计表中列出了转载 2018-01-24 21:01:17 · 176 阅读 · 0 评论 -
Constructing Roads
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13800 Accepted Submission(s): 5241 Problem Description There are转载 2018-01-24 21:00:45 · 179 阅读 · 0 评论 -
6569: Built?(Kruskal, 坐标中的点进行构图)
6569: Built? 时间限制: 1 Sec 内存限制: 128 MB 提交: 113 解决: 57 [提交] [状态] [讨论版] [命题人:admin] 题目描述 There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than one...原创 2018-08-01 20:34:42 · 291 阅读 · 0 评论