2020年7月13日
luogu P3264 [JLOI2015]管道连接
摘要： 首先最小斯坦纳树求出连接所有重要情报站的最小代价。 然后状压每个频道做一遍子集DP就完事了。 代码： #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<queue> #include< 阅读全文
posted @ 2020-07-13 00:06 With_penguin 阅读(94) 评论(0) 推荐(0) 编辑