//時間計測用 //構築未実装 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; #define ll long long #define INF 1000000000000000000 using std::cout; using std::endl; using std::chrono::duration_cast; using std::chrono::milliseconds; using std::chrono::seconds; using std::chrono::system_clock; int main(){ auto start = duration_cast(system_clock::now().time_since_epoch()).count(); ll N,A,B; cin>>N; //Dinic F(200002); //Dinic F; //cout<<"INF:"< F(200010); for(int i=0;i>A>>B; A--;B--; /* F.add_edge(200000,i,1); F.add_edge(i,100000+A,1); if(A!=B)F.add_edge(i,100000+B,1); F.add_edge(100000+i,200001,1); */ F.add_edge(200000,i,1); F.add_edge(i,100000+A,1); if(A!=B)F.add_edge(i,100000+B,1); F.add_edge(100000+i,200001,1); } //cerr<<"edge added\n"; //ll cnt=F.max_flow(200000,200001); ll cnt=F.flow(200000,200001); //cout<(system_clock::now().time_since_epoch()).count(); cerr<