2021年7月26日
T180748 网格图小节点数斯坦纳树
摘要： 普通的斯坦纳树是一个NP问题，在多项式时间复杂度范围内无法解决，因此这里的斯坦纳树是很暴力的算法——状压。 显然我们只需要把当前有哪些关键点已经在生成树中记录下来。为了能够转移，我们还必须记录一下当前的根节点是什么。 我们设$f(i,state)$表示根节点为$i$，经过的关键点集合至少为$stat 阅读全文
posted @ 2021-07-26 08:06 lei_yu 阅读(160) 评论(0) 推荐(0) 编辑