摘要：～～～题面～～～ 题解： 这是一道斯坦纳树的题，用状压+spfa来解决 什么是斯坦纳树？ 一开始还以为是数据结构来着，其实跟最小生成树很像，大致就是最小生成树只能在各个点之间直接相连，而斯坦纳树则允许间接相连。 就是允许在图中添加新的点，再通过连接新的点来将指定点联通。这些新点可能是被限定的（给定点 阅读全文