随笔分类 -  图论-最小生成树

摘要:题目链接:http://codeforces.com/contest/1095/problem/F 题意:给你n个点,每个点有个权值,如果在两点之间添一条边,代价为两点权值之和。现在给出m个边可以选择,代价给出,你可以自己建边不选择。问你把这个图连通最小的花费为多少。 解题心得: 很简单的一个题,刚 阅读全文
posted @ 2018-12-30 19:54 GoldenFingers 阅读(301) 评论(0) 推荐(0) 编辑
摘要:Out of HayTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 18780 Accepted: 7414DescriptionThe cows have run out ... 阅读全文
posted @ 2018-03-22 15:38 GoldenFingers 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Save your catsTime limit 8000 ms Memory limit 131072 kBProblem DescriptionNicholas Y. Alford was a cat lover. He had a garden in... 阅读全文
posted @ 2018-03-22 15:31 GoldenFingers 阅读(142) 评论(0) 推荐(0) 编辑
摘要:传送门:http://poj.org/problem?id=2377Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17373 Accepted... 阅读全文
posted @ 2018-03-22 15:20 GoldenFingers 阅读(100) 评论(0) 推荐(0) 编辑
摘要:Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 65322 Accepted: 27029DescriptionFarmer John has been el... 阅读全文
posted @ 2018-03-22 15:06 GoldenFingers 阅读(143) 评论(0) 推荐(0) 编辑
摘要:梦后楼台高锁,酒醒帘幕低垂Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status给你一个有n个点和m条边的无向连通图,每条边都有一个权值... 阅读全文
posted @ 2018-01-29 14:13 GoldenFingers 阅读(124) 评论(0) 推荐(0) 编辑
摘要:Gold TransportationTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 3079 Accepted: 1101DescriptionRecently, a numbe... 阅读全文
posted @ 2018-01-16 19:39 GoldenFingers 阅读(122) 评论(0) 推荐(0) 编辑
摘要:HighwaysTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6078 Accepted: 1650 Special JudgeDescriptionThe islan... 阅读全文
posted @ 2018-01-15 21:05 GoldenFingers 阅读(99) 评论(0) 推荐(0) 编辑
摘要:畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30160 Accepted Submiss... 阅读全文
posted @ 2017-07-19 16:53 GoldenFingers 阅读(139) 评论(0) 推荐(0) 编辑
摘要:POJ 1251 Jungle Roads >[poj原址:http://poj.org/problem?id=1251](http://poj.org/problem?id=1251)DescriptionThe Head Elder of the t... 阅读全文
posted @ 2017-07-19 14:25 GoldenFingers 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示