随笔分类 -  图论-仙人掌

BZOJ5315 [JSOI2018]防御网络 【仙人掌 + dp】
摘要：题目链接 "BZOJ5315" 题解 题目好吓人= =点仙人掌 + 斯坦纳树 我们只需求出对于所有选点的方案的斯坦纳树边长总和 n那么大当然不能状压，但是考虑一下如果这是一棵树，一个方案的贡献就是连接这些点的所有边 我们可以考虑计算每条边的贡献 一条边在树上有贡献，当且仅当它两端的树都存在被选择 阅读全文
posted @ 2018-06-19 10:43 Mychael 阅读(189) 评论(0) 推荐(0) 编辑
BZOJ1487 [HNOI2009]无归岛 【仙人掌dp】
摘要：题目链接 "BZOJ1487" 题解 就是一个简单的仙人掌最大权独立集 还是不会圆方树 老老实实地树形Dp + 环处理 C++ include include include include include define LL long long int define Redge(u) for (i 阅读全文
posted @ 2018-05-07 19:18 Mychael 阅读(196) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示