随笔分类 -  树 - 斯坦纳树

LOJ #2110. 「JLOI2015」管道连接 斯坦纳树+状压DP
摘要：这个题求完斯坦纳树后再搞一个类似于子集 DP 就行了. 我写的好像有点麻烦，但本质是相同的. code: #include <bits/stdc++.h> #define N 3006 #define M 13 #define inf 0x3f3f3f3f #define ll long long 阅读全文
posted @ 2020-03-12 20:28 EM-LGH 阅读(152) 评论(0) 推荐(0)
luoguP4294 [WC2008]游览计划 斯坦纳树
摘要：这个其实就是状压DP+spfa. 本题需要输出方案，有一点点麻烦 code: #include <bits/stdc++.h> #define ll long long #define N 12 #define inf 0x3f3f3f3f #define setIO(s) freopen(s".i 阅读全文
posted @ 2020-03-12 19:26 EM-LGH 阅读(134) 评论(0) 推荐(0)