south_king

最小生成树

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 最小生成树（共2篇）

P2573 [SCOI2012]滑雪

题目描述 a180285 非常喜欢滑雪。他来到一座雪山，这里分布着 mm 条供滑行的轨道和 nn 个轨道之间的交点（同时也是景点），而且每个景点都有一编号 i\space (1 \le i \le n)i (1≤i≤n) 和一高度 h_ia180285 能从景点 i 滑到景点 j 当且仅当存在一条 ...

2021-05-28

0 433

洛谷 P4180 [BJWC2010]严格次小生成树

题目描述小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是EM，严格次小生成树选择的边集是ES，那么需要满足...

2021-05-28

0 376