最小生成树
关注
分享
扫一扫
文章平均质量分 85
cillyb
这个作者很懒，什么都没留下…
展开
-
hdoj 1875 畅通工程再续（最小生成树）
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24979 Accepted Submission(s): 8090Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2016-09-23 18:08:32 · 463 阅读 · 0 评论 -
poj 3723 Conscription(最小生成树)
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11677 Accepted: 4124DescriptionWindy has a country, and he wants to build an army to protect原创 2016-09-21 18:00:08 · 556 阅读 · 0 评论 -
HDU 4786 Fibonacci Tree （最小生成树变形）
题目地址：点击打开链接题意：n个点，m条边，无向图，边有两种，一种价值为1，一种价值为0，问你组成的生成树的价值是否可能是一个素数。思路：对边按价值进行排序，然后按价值从小到大和从打大到小分别求一次生成树，得到一个maxval和minval，只要看下minval到maxval之间有没有素数就可以了。因为这个范围内的值都可以换边进行得到。最小生原创 2017-03-21 15:21:03 · 557 阅读 · 0 评论 -
2017 华东师范大学网赛 G. 铁路修复计划(二分+最小生成树)
思路：直接二分答案，然后求一下最小生成树看看花费是否满足M。注意M读入的时候不要读成int.代码:#include#include#include#includeusing namespace std;const int maxn = 1e5+5;struct node{ int u, v, t; double s; bool operator原创 2017-05-14 17:38:16 · 430 阅读 · 0 评论