yizimi远欣

其他

算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章 / 其他（共2篇）

题解 T28305 【yizimi的旅游景点】

题目链接这里！！！题目翻译我依然不会告诉你题目的难度有一半是读题其实就是给定一个图中一部分点，给定一部分边，先让你求这之中的最小生成树，然后再这个树的基础上求关于所有点和所有边的最大生成树。好用的最小生成树模板看到这里我觉得大部分dalao就可以喊着“这出题人...

Kruskal 最小生成树

2018-12-02

0 452

题解 T50422 【lqyz10.11选拔赛 T1 婆罗门的山区火箭运输】

题目背景天道酬勤，婆罗门的科研团队废寝忘食，终于制造出了自己的火箭，然而，火箭发射基地在遥远的地方。现在婆罗门要把这枚火箭运向火箭发射基地，但婆罗门制造火箭之后变得很穷，请你帮忙解决如下问题。题目描述婆罗门的地形起伏，要将火箭运到发射基地必须要经过军事基地，这些军事基地构成了...

最小生成树 Kruskal

2018-12-02

0 322