```cpp #include using namespace std; int n; map mp; bool is_ok ( string s2 ) { string s = s2 + '.'; int len = s.size(); int t = 0; int p = 0; for ( int i = 0; i…

```cpp #include using namespace std; const int N=1e6+10; bool vis[N]; vector g[N]; bool cmp(int a,int b) { return a q; q.push(i); vis[i]=1; while(!q.empty()) {…