| | | | |

2018年5月4日

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

posted @ 2018-05-04 16:57 Canopus_wym 阅读(1395) 评论(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)

摘要：题目链接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)

公告