基环树森林，然而我比较菜，直接tarjan找环。
发现缩点之后变成了DAG，每一个点往下走一定会走到一个环，缩点之后搜一遍看看会走到哪个环以及那个环的编号是多少，答案就是环的$siz$$ + $要走的路程。发现缩点之后变成了DAG，每一个点往下走一
阅读背景：
Luogu 2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
来源：互联网
分享到：
