問題 町が 個あり、 本の双方向に移動可能な道で結ばれています。町には から までの番号が、道には から までの番号が付いています。 番目の道は、町 と町 の間を結んでいて、通ると の幸福を得ることができます。町 と町 を を満たすように選び、同じ町を…