yizimi远欣

分类

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

/ 注册

全部文章（共3篇）

题解 T28305 【yizimi的旅游景点】

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

Kruskal 最小生成树

2018-12-02

0 555

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

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

最小生成树 Kruskal

2018-12-02

0 438

题解 P1967 【货车运输】

题目描述 A国有n座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 n,...

Kruskal 最小生成树 Kruskal重构树 LCA

2018-12-02

0 680