Sktn0089

摘要： 斯坦纳树问题 平面上有一些点，其中一些是关键点。给出一些点之间的线段，选择一些线段连通这些关键点并且线段总长度最小。 最小斯坦纳树——在图论中的运用 一张无向连通图，选择一个部分结点的生成树，结点包含点集 \(S\)，求生成树的最小边权和。 \(n\le 100,\space m\le 1000,\ 阅读全文

摘要： 树同构问题 给出两棵树，问是否同构。 同构：存在一种将结点重新编号的方案，使得两棵树完全相等。 树哈希的构造 设 \(h[u]\) 表示 \(u\) 子树的哈希值，我们容易想到： \[h[u]=h_0(u)+\sum_v c(h[v]) \]或者 \[h[u]=h_0(u)+\prod_v c(h[ 阅读全文