2025年7月28日
最小斯坦纳树笔记
摘要： P6192 【模板】最小斯坦纳树 思想：状压+最短路 题意：花费最小的代价，连通给定的 k 个关键点。 做法：两种操作 当前点为根包含关键点集合从当前子集转移过来 for(int p=i&(i-1);p;p=i&(p-1)) { dp[j][i]=min(dp[j][i],dp[j][p]+dp[j 阅读全文
posted @ 2025-07-28 17:01 thousands_of_years 阅读(14) 评论(0) 推荐(1)