prime算法
文章平均质量分 80
h1021456873
这个作者很懒,什么都没留下…
展开
-
POJ 1789 Truck History (prime_裸题)
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each type of a原创 2015-08-17 12:44:27 · 729 阅读 · 0 评论 -
HDU 4463 Outlets (prime_杭州区域赛水题)
Problem DescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things are better and we are willi原创 2015-08-17 17:28:14 · 651 阅读 · 0 评论 -
HDU 1162 Eddy's picture (prime算法_裸题)
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pic原创 2015-08-17 16:44:29 · 687 阅读 · 0 评论 -
POJ1789-Truck History (prim裸)
题意大概是这样的:用一个7位的string代表一个编号,两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来,代价是这两个编号之间相应的distance,现在要找出一个“衍生”方案,使得总代价最小,也就是distance之和最小。例如有如下4个编号:aaaaaaabaaaaaaabaaaaaaabaaaa原创 2017-04-06 21:31:23 · 282 阅读 · 0 评论 -
POJ2485 求最小生成树的最大边 (裸prim)
题意很简单,就是求最小生成树的最大边。继续Prim吧O(∩_∩)OThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian gover原创 2017-04-06 21:41:06 · 296 阅读 · 0 评论