bitDPで解く 各点を偶数回通ったかどうかと現在地の点を状態として持つ 初期状態は各点に対してその点のみ奇数回通って現在地がその点 遷移は現在地の点から繋がっている点に対してその点の回数の状態を反転し、距離を1増やす そのbitでの最小値を更新していれば更新する 最終的に全てのbitでの値の和が答え 問題: https:/…