2018年3月20日
Luogu 4294 [WC2008]游览计划 | 斯坦纳树
摘要： 题目链接 "Luogu 4294" （我做这道题的时候BZOJ全站的SPJ都炸了 提交秒WA 幸好有洛谷） 题解 这道题是【斯坦纳树】的经典例题。斯坦纳树是这样一类问题：带边权无向图上有几个（一般约10个）点是【关键点】，要求选择一些边使这些点在同一个联通块内，同时要求所选的边的边权和最小。 怎么解 阅读全文
posted @ 2018-03-20 17:24 胡小兔 阅读(372) 评论(0) 推荐(0) 编辑