2020年9月15日
【树】斯坦纳树
摘要： 斯坦纳树 学习资料：OI Wiki 问题： 在一个无向带权连通图 \(G=(V,E)\) 中，对点集 \(S\subset V\) 求一边集 \(C\subset E\) ，使得 \(u\in S\) 相互连通且 \(\sum w_c(c\in C)\) 的值最小。 也就是，对一个无向图 \(G\) 阅读全文
posted @ 2020-09-15 22:26 草丛怪 阅读(169) 评论(0) 推荐(0) 编辑