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