始めに

競技プログラミングでときどき出るかな？というぐらいのもの。

問題がグラフに関係なくてもFuncational Graphに帰結させて解く問題もある。

定義

各頂点の出次数がちょうど $1$ の有向グラフ

参考

https://kopricky.github.io/code/GraphDecomposition/functional_graph.html