2
フォンコッホ予想
数学者フォン・コッホの有名なスノーフレークでご存知かもしれません。しかし、彼はもっと興味深いコンピュータサイエンスの問題を抱えています。確かに、この推測を見てみましょう： nノード（したがってn-1エッジ）を持つツリーを指定します。ノードを列挙するための方法を見つける1までnのエッジ、したがって、およびを1するn-1各エッジのためにそのようなAのようにk、そのノード番号の差が等しいですk。これは常に可能であるという推測です。 これを完全に明確にする例を次に示します。 あなたのタスク あなたのコードは入力としてツリーを受け取り、あなたはあなたが望むフォーマットを取ることができますが、テストケースのために私はそれらの弧とそれらのノードのリストによってツリーを提供します。 たとえば、次の図はツリーの入力です。 [a,b,c,d,e,f,g] d -> a a -> b a -> g b -> c b -> e e -> f コードは、ノードとエッジに番号が付けられたツリーを返す必要があります。よりグラフィカルな出力を返すことができますが、テストケースにこの種の出力を提供します。 [a7,b3,c6,d1,e5,f4,g2] d -> a 6 a -> b 4 a -> g 5 b -> c 3 b -> e 2 e -> f …