2021年9月7日
【学习笔记】斯坦纳树
摘要： 我入佛教哈哈哈。 图论最短路 + 状压 dp 的运用 Luogu_P6192 【模板】最小斯坦纳树 solution: 设 d p [ i ] [ s ] dp[i][s] dp[i][s] 表示以 i i i 为根的一颗树，包含集合 s s s 中所有点的最小边权和 显然 i 的每个子树都包含关键 阅读全文
posted @ 2021-09-07 21:46 仰望星空的蚂蚁 阅读(17) 评论(0) 推荐(0)