斯坦纳树
Jerry_wang119
我是蒟蒻快来%我
展开
-
斯坦纳树
斯坦纳树为什么我会写这个东西的博客呢?某天我无意在洛谷里面找到了一道状压的题目,JLOI省选的然后当时兴冲冲开始做。想了3天3夜还是没有想出来,最后决定去搜题解……然后看到题解的时候——震惊!斯坦纳树是什么东西???于是去学习了斯坦纳树……其实斯坦纳树很好理解,它像线段树一样用于解决一类问题。想必一定听说过最小生成树,斯坦纳树和最小生成树很类似:在一个拥有N个点的图中,有M条边,每条边有各自的边权...原创 2018-04-19 11:27:35 · 882 阅读 · 0 评论 -
【洛谷】 3264 [JLOI2015] 管道连接
如果还不知道斯坦纳树的童鞋可以看这两篇博客:我的:点击打开链接这道题,在我学习斯坦纳树之前就翻到了,是在洛谷上搜状压的时候看到的。那个时候还不知道斯坦纳树是个什么玩意,不过马上进行了学习。然而学习了之后也没有什么卵用,发现并不只是斯坦纳树这么简单呐!...原创 2018-06-07 23:39:58 · 383 阅读 · 0 评论