摘要:
Solution 这是一个较经典的斯坦纳树模型 就是把一堆点串起来的最小代价。 所以说最小生成树只是斯坦纳树的一个特殊情况. 所以我们可以设f[i][j][k][S]表示在当前(i,j,k)这个位置上,我们在同层已经选了集合为S的点的最小代价 方程可以写成$$f[i][j][k][S]=f[i][j 阅读全文
posted @ 2019-08-14 08:27
Chandery
阅读(215)
评论(0)
推荐(0)
摘要:
可以证明 所以我们每次把角度尽量增大 阅读全文
posted @ 2019-08-14 07:49
Chandery
阅读(162)
评论(0)
推荐(0)