![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
abns
这个作者很懒,什么都没留下…
展开
-
poj2421Constructing Roads(prime)
http://poj.org/problem?id=2421 Constructing Roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27291 Accepted: 12001 Description There are N villages, which are nu...原创 2018-07-26 13:01:37 · 85 阅读 · 0 评论 -
poj1258Agri-Net
http://poj.org/problem?id=1258 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67374 Accepted: 27893 Description Farmer John has been elected mayor of his to...原创 2018-07-26 13:14:48 · 71 阅读 · 0 评论 -
HDU1875通讯工程再续
相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节省资金,只要求实现任意2个小...原创 2018-07-27 23:08:20 · 88 阅读 · 0 评论 -
AizuProperty Distribution
https://vjudge.net/problem/Aizu-0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果...原创 2018-07-27 23:11:49 · 173 阅读 · 0 评论 -
poj 1287 Networking(Kruskal)
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of p...原创 2018-08-06 16:47:19 · 102 阅读 · 0 评论 -
POJ 2377 Bad Cowtractors(prime模板)最长距离
Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1 <...原创 2018-08-06 16:53:49 · 97 阅读 · 0 评论 -
51nod1640天气晴朗的魔法
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640&judgeId=595330 1640 天气晴朗的魔法 题目来源: 原创 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 这样阴沉的天气持续下去,我们不免担心起他的健康。 51nod魔...原创 2018-08-06 18:26:11 · 155 阅读 · 0 评论 -
hdu 2544最短路(dijkstra+链式前向星)
http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组...原创 2018-12-23 18:03:44 · 301 阅读 · 0 评论