斯坦纳树 - 随笔分类 - Canopus_wym

摘要：斯坦纳树用途给一个图，求最小生成树？这个很简单，prim/kruskal搞一搞。如果只要求联通某几个点，而不强制要求其他点的联通？这个prim/kruskal就不好做了。那怎么求这个呢？当然是要用到斯坦纳树啊。计算方法假设fi,sta" role="pres... 阅读全文

posted @ 2018-05-04 16:57 Canopus_wym 阅读(1397) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4006思路斯坦纳森林。代码#include #include #include #include const int maxn=1000;const ... 阅读全文

posted @ 2018-05-04 16:32 Canopus_wym 阅读(198) 评论(0) 推荐(0)

BZOJ 4774 修路

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4774思路求斯坦纳森林，前面部分和正常斯坦纳树相同，后面部分用子集dp来处理。代码#include #include #include const i... 阅读全文

posted @ 2018-05-04 16:29 Canopus_wym 阅读(246) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2595思路斯坦纳树裸题了。不会斯坦纳树？到时候我可能会写篇博客吧。代码#include #include #include #include type... 阅读全文

posted @ 2018-05-01 21:46 Canopus_wym 阅读(121) 评论(0) 推荐(0)

随笔分类 - 斯坦纳树