最小生成树
Fool-Fish
这个作者很懒,什么都没留下…
展开
-
【题解】 [SCOI2012]滑雪
目录题目题目描述输入格式输出格式输入输出样例输入 #1输出 #1复制说明/提示【数据范围】题解整理题目思路考虑顺序1.只能从高到低2.到的景点最多、总距离最短坑点最后就是代码题目题目描述a180285 非常喜欢滑雪。他来到一座雪山,这里分布着 mmm 条供滑行的轨道和 nnn 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 i (1≤i≤n)i\space (1 \le i \le n)i (1≤i≤n)和一高度hih_ihi。a180285 能从景点 iii 滑到景原创 2020-08-15 15:25:20 · 674 阅读 · 0 评论 -
【题解】新的开始
题目题目描述发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小 FF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 vvv(发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 ppp。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入格式第一行一个整数nnn ,表示矿井总数。第原创 2020-08-09 14:27:14 · 1209 阅读 · 2 评论 -
【总结】最小生成树
最小生成树算法及证明原创 2020-08-05 18:36:43 · 699 阅读 · 0 评论