木のトポロジカルソート
非再帰BFSでトポソから木DPをする / @Kiri8128
無向の木は
DAG
ではないが、根を決めると辺の向きも一意に定まるので
トポロジカルソート
できる。
具体的には各頂点の親を配列にメモしておき、
BFS
時に親に戻らないようにすればOK。