6192

Upd：开坑了，等会再补 Upd 2023/8/24：补完了！！ Upd：改了很多遍了，希望管理过审或明确帮忙指出一下到底哪行有问题qwq谢谢 题目传送门 前置知识：最小斯坦纳树 最小斯坦纳树可以理解为升级版的最小生成树。 首先给定图 \(G=(V,E)\),以及 \(V\) 的子集 \(U\)，\ ......