#include using namespace std; pair,vector>> FunctionalGraph(vector &A){ //N頂点N辺有向出次数全て1のグラフでreturn{cycle所属番号(-1は未所属),cycle頂点集合}. int N = A.size(),nowc = 0; vector belong(N,-1); vector> rev(N),cycle; for(int i=0; i already(N),visited(N); for(int i=0; i Q; Q.push(pos); while(Q.size()){ int pos2 = Q.front(); Q.pop(); for(auto to : rev.at(pos2)){ if(already.at(to)) continue; already.at(to) = true; Q.push(to); } } nowc++; } return {belong,cycle}; } int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector L(N),A(N); for(int i=0; i> L.at(i) >> A.at(i),A.at(i)--; auto [belong,cycle] = FunctionalGraph(A); int answer = 0; for(int i=0; i