随笔分类 - 图论-最小生成树
摘要:题目链接:http://codeforces.com/contest/1095/problem/F 题意:给你n个点,每个点有个权值,如果在两点之间添一条边,代价为两点权值之和。现在给出m个边可以选择,代价给出,你可以自己建边不选择。问你把这个图连通最小的花费为多少。 解题心得: 很简单的一个题,刚
阅读全文
摘要:Out of HayTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18780 Accepted: 7414DescriptionThe cows have run out ...
阅读全文
摘要:Save your catsTime limit 8000 ms Memory limit 131072 kBProblem DescriptionNicholas Y. Alford was a cat lover. He had a garden in...
阅读全文
摘要:传送门:http://poj.org/problem?id=2377Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17373 Accepted...
阅读全文
摘要:Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65322 Accepted: 27029DescriptionFarmer John has been el...
阅读全文
摘要:梦后楼台高锁,酒醒帘幕低垂Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status给你一个有n个点和m条边的无向连通图,每条边都有一个权值...
阅读全文
摘要:Gold TransportationTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 3079 Accepted: 1101DescriptionRecently, a numbe...
阅读全文
摘要:HighwaysTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6078 Accepted: 1650 Special JudgeDescriptionThe islan...
阅读全文
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30160 Accepted Submiss...
阅读全文
摘要:POJ 1251 Jungle Roads >[poj原址:http://poj.org/problem?id=1251](http://poj.org/problem?id=1251)DescriptionThe Head Elder of the t...
阅读全文