
最小生成树
滑稽大佬
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JZOJ 1405. 电缆建设【最小生成树】
我的比赛怎么提早开了,淦原创 2019-11-10 19:38:27 · 263 阅读 · 0 评论 -
JZOJ 3237. 间谍派遣【最小生成树】
...题目:题意:分析:代码: 题目: 传送门 题意: 每个间谍与其他间谍会面都会花费一定的费用,而最后指派某个间谍也会花费一定的费用 现在问我们在最优安排的情况下,最少需要花费的费用是多少 分析: 因为要花费最少的费用,所以直接对边权排序,然后逐个加入图中即可 代码: #include<cstdio> #include<string> #include<cs...原创 2019-07-11 18:57:01 · 188 阅读 · 0 评论 -
JZOJ 3410.Tree【最小生成树】
好玄妙的思路原创 2019-08-23 21:50:25 · 253 阅读 · 0 评论