ただの幅優先探索です。たまには簡単な問題も。 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <map> #include <vector> #include <sstream> #include <typeinfo> #include <queue> #include <stack> #include <tuple> using namespace std; typede…</tuple></stack></queue></typeinfo></sstream></vector></map></set></algorithm></iostream></ctime></cstring></cmath></cstdio>