考え方 回答例 考え方DFSで帰りがけを見る． スタックで実装できる． 【関連】 非再帰 Euler Tour を Python でやる - Qiita ABC284E - Count Simple Paths - 競プロはじめました回答例DFSをするためのseenと，すでにansに加えたかを管理するseen2を使った．…