prim
最小生成树
ssllth
这个作者很懒,什么都没留下…
展开
-
【最小生成树】【prim】新的开始
给出n个点,每个点可以选择在点上操作,然后把点加入集合,费用为i,亦可以选择让当前点连接包含操作过的点的集合,费用为j,现在要求把n个点全部都放在一个操作过的集合里,使得费用最小原创 2021-05-22 16:50:04 · 103 阅读 · 0 评论 -
【最小生成树】繁忙都市
给出一个图,要求一个边的集合使得所有点都被包括,并且最大边权最小,现在要求出这个边集合的边数以及最大边权原创 2021-05-22 16:12:45 · 145 阅读 · 0 评论 -
【prim】【Kruskal】【最小生成树】最优布线问题(三种方法)
这是一道最小生成树的题目我用了三种方法做原创 2019-04-26 18:31:00 · 410 阅读 · 0 评论 -
【JZOJ】给水(water)
有n块地,可以花费w[i]元在第i块地上立井,也可以花费p[i][j]将i地和j地联通。问最少花费多少钱才可以使得每块地都有水原创 2019-07-06 16:44:45 · 8037 阅读 · 0 评论