#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; struct SCC{ vector> g, gr; int n, k; vector cmp, vs; vector used; void dfs(int x){ used[x]=1; for(auto y:g[x]){ if(!used[y]) dfs(y); } vs.push_back(x); } void rdfs(int v, int k){ used[v]=1; cmp[v]=k; for(auto y:gr[v]){ if(!used[y]) rdfs(y, k); } } SCC(const vector> &g):g(g), n(g.size()), cmp(n), used(n){ gr.resize(n); for(int x=0; x=0; i--){ if(!used[vs[i]]) rdfs(vs[i], k++); } } }; int a[100010]; int main() { cout<<"No"<>n>>m; for(int i=0; i>a[i]; a[i]--; } for(int i=0; i> g(m); for(int i=0; i> g(m); for(int i=0; i