D_Vanisher的博客

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=2595 【题解】 　　斯坦纳树模板题。 　　记fi,j,kfi,j,kf_{i,j,k}表示当前最小生成树的根在(i,j)(i,j)(i,j)，连在这棵树上的关键点(景点)的状态为kkk，（k是一个二进制数，表示关键点是否与根连通）。 　　转移分为当前层转移和跨层转移，当...