2018年7月1日
【bzoj5180】[Baltic2016]Cities 斯坦纳树
摘要： 这题一看显然是一个裸的斯坦纳树 我们用$f[i][j]$表示经过的路径中包含了状态$i$所表示的点，且连接了$j$号点的最短路径。 显然，$f[i][j]=min\{f[i$^$k][j]+f[k][j]\}$， 其中$i $&$ k = k$。 转移完毕后，跑一个最短路去更新一遍。 那么显然这题的 阅读全文
posted @ 2018-07-01 09:50 AlphaInf 阅读(322) 评论(1) 推荐(0) 编辑