木
データ構造のひとつであるグラフのうち、一定の性質を満たすようなものをいう。
具体的には、頂点数$ Nに対して辺の数が$ N-1であり、なおかつ全ての頂点が互いに連結であるものを指す。
その性質上、競プロでは頻繁に問題の題材になる。
木を沢山集めると、森になる。
へんしゅうちゅう
#競プロ
#データ構造