https://atcoder.jp/contests/abc285/tasks/abc285_d(S, T)をエッジとしてグラフにします。それがループを含まないか調べます。少し前に連結成分に分けるコードを書いたので、連結成分に分けて、それぞれの成分が木になっているかを調べます。 // Change Use…