pamhip
pamhip
全部文章
# 最小生成树
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ # 最小生成树
(共5篇)
hdu1598 最小差值生成树
来自专栏
Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐...
2020-05-01
0
579
HDU3938 Portal(最小生成树 + 计数)
来自专栏
Problem Description ZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a portal in our ...
2020-05-01
0
561
POJ1679 The Unique MS(次小生成树)
来自专栏
Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, und...
2020-05-01
0
543
poj2728 Desert King(0/1分数规划 + 最小生成树
来自专栏
Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his...
2020-05-01
0
514
CF733F Drivers Dissatisfaction(次小生成树)
来自专栏
【问题描述】 给出一张 n 个点 m 条边的无向图,每条边(ai,bi)有一个权值 wi 和费用 ci,表示这条边 每降低 1 的权值需要 ci 的花费。现在一共有 S 费用可以用来降低某些边的权值(可以降到 负数),求图中的一棵权值和最小的生成树并输出方案。 【输入描述】 第一行两个整数 n...
2020-05-01
0
535