$のT1:組み合わせ$
裸の体オイラー路
オーダーのポイントを得ることができた後、$ Hierholzer $再び実行しています
あなたがエッジを介して取得することができるものをその$マップ+ベクトル$マッピング
$のT2:統計$
第一セットの$ F_ {i}は$ iが後の$ A_ {I} $より小さな数字の数を表します。
答えは$ \和の\ limits_ {I = 1} ^ {n}はF_ {I} $です
私たちは、ゼロ点Fちょうど一種のある影響のあらゆる種類に対する答えを見つけます
そして、実際の各点は、一度だけ変更する必要があります
ラインのツリーラインの最小間隔でメンテナンス
$ T3:照明$
長い間、私は$ p個の$木の種類を行っていません
$ dp_の最大値{I、Jは、STA} $ iが$ STA $、$ iが$ Jに$サブツリー照明ポイント$点のルートへのパス上の状態を示しています
バックパックを実行して各点のサブツリーにおける合成力、複雑さの$ \和\ limits_ {i = 1} ^ {n}は2 ^ {dep_ {I}} \回sz_ {I} ^ {2} $
しかし、ランダムに生成されたツリー解析ので約$ O(N ^ {2})$の総複雑さを与えます
劣らず直接開いているの$のDP $配列に注意してください、$ DP $ $ベクトル$となることはできません
状態の数は、$ \和\ limits_ {i = 1} ^ {n}は2 ^ {dep_ {I}} \回sz_ {I} $であるので