随笔分类 -  图论-最小斯坦纳树

LG 4294[WC2008]游览计划（最小斯坦纳树）
摘要：LG 4294[WC2008]游览计划 前言 我就喜欢这种重题的题，不知道是WC搬的CF还是CF搬的WC，不管了，反正一样就是了。 既可以水 \(2\) 篇题解，也可以搞掉一黑一紫，何乐而不为？ 解题思路 \(k\) 很小，又是连通性问题，显然最小斯坦纳树，问题是如何建图？如何求出方案？ 建图 我们 阅读全文
posted @ 2021-06-28 21:25 huayucaiji 阅读(38) 评论(0) 推荐(0)
CF152E Garden（最小斯坦纳树）
摘要：CF152E Garden 前言 我就喜欢这种重题的题，不知道是WC搬的CF还是CF搬的WC，不管了，反正一样就是了。 既可以水 \(2\) 篇题解，也可以搞掉一黑一紫，何乐而不为？ 解题思路 \(k\) 很小，又是连通性问题，显然最小斯坦纳树，问题是如何建图？如何求出方案？ 建图 我们可以按四联通 阅读全文
posted @ 2021-06-28 21:24 huayucaiji 阅读(66) 评论(0) 推荐(0)