かいしゃのおしごと
年度目標を設計するというどの会社でもある重たいシーズンになってきた。
未来を描くのは大変だ...。
アルゴ式
根付き木について進めていた。
木の直径は深さの最大とか、深さの最小値は直径/2(切り上げ)とか、色々と特徴を知る回。
https://algo-method.com/submissions/940597
https://algo-method.com/submissions/940632
https://algo-method.com/submissions/940637
https://algo-method.com/submissions/940668
https://algo-method.com/submissions/940862
普通の木(というより2部グラフ)を根付き木とみなすことで色々わかるらしい。
まだあまり知らないのだが、今後が楽しみ。
木の最大安定集合は葉から貪欲に選べばいい、らしい。 証明は後で追いかける...。
木の最大マッチングも似たような感じ。
いずれもDFSで書いちゃったので、BFSでも書けるようにトライすべきだ。
