与えられた木のk個の距離の最大和を持つノードのペアを見つける

同じ集合のノード$ {1,2、… n } $を含むk個のエッジ加重木$ T_1、T_2 … T_k
$について、ノード$(x、y $ d_i(x、y)$は、$ T_i内のxとyの間の経路にある辺の重みの和を表します。$
d_i(x、y)$は、 $。

最近、私は$ O(n log(n))$で解くことができるこの問題の$ k leq 3
$バージョンに出くわしました。しかし、一般的なkに対して、$ O(n ^
2)$よりも複雑さを低くする方法はありますか?(kは定数です)

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です