MST
关注
分享
扫一扫
文章平均质量分 87
「已注销」
这个作者很懒，什么都没留下…
展开
-
POJ1258_Agri-Net(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37921 Accepted: 15241DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-06-07 11:22:48 · 596 阅读 · 0 评论 -
UVa10369/POJ2349_Arctic Network(最小生成树)(小白书图论专题)
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9323 Accepted: 3097DescriptionThe Department of National Defence (DND) wishes to connect s原创 2014-06-07 11:13:57 · 688 阅读 · 0 评论 -
POJ训练计划2485_Highways(最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21103 Accepted: 9743DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, F原创 2014-06-06 20:12:57 · 737 阅读 · 0 评论 -
POJ1862_Network(最小生成树)
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13058 Accepted: 5025 Special JudgeDescriptionAndrew is working as system administrator and is原创 2014-06-07 10:53:13 · 724 阅读 · 0 评论 -
POJ2421_Constructing Roads(最小生成树)
解题报告模板1A.#include #include #include #include #define inf 99999999using namespace std;int mmap[2110][2110];int n;int prim(){ int u,i,j,minn,ans=0; int dis[2110]; int vis[2110];原创 2014-06-07 11:07:48 · 733 阅读 · 0 评论 -
POJ1251_Jungle Roads(最小生成树)
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18605 Accepted: 8490DescriptionThe Head Elder of the tropical island of Lagrishan has a原创 2014-06-07 10:57:34 · 716 阅读 · 0 评论 -
POJ1751_Highways(最小生成树)
HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8067 Accepted: 2244 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat.原创 2014-06-07 11:19:24 · 717 阅读 · 0 评论 -
POJ1679_The Unique MST(次小生成树)
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19445 Accepted: 6794DescriptionGiven a connected undirected graph, tell if its minimum spa原创 2014-06-07 12:01:48 · 592 阅读 · 0 评论 -
POJ训练计划1258_Agri-Net(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37835 Accepted: 15228DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2014-06-06 20:17:59 · 623 阅读 · 0 评论 -
POJ1287_Networking(最小生成树)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5812 Accepted: 3131DescriptionYou are assigned to design network connections between certain p原创 2014-06-07 11:02:17 · 573 阅读 · 0 评论 -
POJ2031_Building a Space Station(最小生成树)
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4213 Accepted: 2142DescriptionYou are a member of the space station engineering原创 2014-06-07 11:05:18 · 608 阅读 · 0 评论