アルゴ式: 943 木の 2 頂点間の距離 (Swift)
木の 2 頂点間の距離
昨晩に問題を見て布団で考えていたものを今朝実装
いろいろ考えられども、考え始めると実装したくなるし、睡眠にはよくないかも?
整理していて、避けようとしていたことは、忘れて普通に同じ考えを辿って思い出した気がする
今回は寝る前に考える方法はうまくいかなかったかな
また、試してもよいとは思う
昨日に引き続きSetを使って実装
ユニークなノード数が、接続に必要な枝の数と同じになるということを利用
insertの返り値を使った方法でも実装したけれども、Setのドキュメントをみて...
continuous-tumbling.com1 min read