生成树
Cwolf9
莯
展开
-
POJ2728:最优比率生成树
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 三维坐标下给你n个点,两个点之间的距离是平面欧式距离,两个点之间的花费是高度差。 求一颗生成树使得费用和距离的比值最小。 思路: 不是很懂唉,什么01分数规划。 这题...原创 2018-07-31 21:35:25 · 306 阅读 · 0 评论 -
csuoj 1633 最小生成树
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 n个点,m条边,k个坏点。求一最小生成树,满足任意两点的路径间没有一个坏点。 思路: 显然坏点只能当叶子。 我选择kurskal算法,第一次枚举不取有坏点作为端点的边...原创 2020-04-04 13:32:16 · 173 阅读 · 0 评论 -
Prim算法模版&&Kruskal算法模板
例题:POJ1798-Truck History题目链接:点击做题AC代码:#include<iostream>#include <cstdio>#include原创 2018-04-26 13:04:50 · 751 阅读 · 8 评论 -
洛谷 P4180 【模板】严格次小生成树[BJWC2010]
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:[Portal传送门](https://www.luogu.org/problemnew/show/P4180)Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 意思很裸,就原创 2018-10-04 13:11:58 · 461 阅读 · 0 评论 -
裸题-UVA11354_最小瓶颈路_LCA(两种写法)
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:[Portal传送门](https://vjudge.net/problem/UVA-11354)Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 给定一个nnn个点图,qq原创 2018-10-04 21:27:25 · 501 阅读 · 0 评论 -
01分数规划
[Algorithm]01分数规划 01分数规划 总结报告 01分数规划问题相关算法与题目讲解(二分法与Dinkelbach算法)原创 2018-08-02 19:56:33 · 189 阅读 · 0 评论