五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

CSES 1682 Flight Routes Check

2022-06-10 09:56 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

const int MAXN=1e5+1;



vector< vector<int> > net(MAXN),netr(MAXN);



void goDFS(int start, set<int>& rset, vector< vector<int> >& lnet){

? ? vector<bool> vis(MAXN);

? ? stack<int> s;

? ? s.push(start);

? ? int a;

? ? while(!s.empty()){

? ? ? ? a=s.top();

? ? ? ? rset.insert(a);

? ? ? ? s.pop();

? ? ? ? for(int b :lnet[a]){

? ? ? ? ? ? if(!vis[b]){

? ? ? ? ? ? ? ? s.push(b);

? ? ? ? ? ? ? ? vis[b]=true;

? ? ? ? ? ? }

? ? ? ? }

? ? }

}



int main()

{

? ? int n,m;

? ? cin>>n>>m;

? ? for(int i=1;i<=m;i++){

? ? ? ? int a,b;

? ? ? ? cin>>a>>b;

? ? ? ? net[a].push_back(b);

? ? ? ? netr[b].push_back(a);

? ? }


? ? set<int> whole,ndfs,ndfsr,r1;

? ? for(int i=1;i<=n;i++) whole.insert(i);

? ? goDFS(1,ndfs,net);

? ? goDFS(1,ndfsr,netr);

? ? int sizenet=ndfs.size();

? ? int sizenetr=ndfsr.size();

? ? if(sizenet==n && sizenetr==n){

? ? ? ? cout<<"YES"<<endl;

? ? }else{

? ? ? ? cout<<"NO"<<endl;

? ? ? ? if(sizenet<n){

? ? ? ? ? ? set_difference(whole.begin(),whole.end(),ndfs.begin(),ndfs.end(),inserter(r1,r1.begin()));

? ? ? ? ? ? cout<<1<<" "<<*r1.begin()<<endl;

? ? ? ? }else{

? ? ? ? ? ? set_difference(whole.begin(),whole.end(),ndfsr.begin(),ndfsr.end(),inserter(r1,r1.begin()));

? ? ? ? ? ? cout<<*r1.begin()<<" "<<1<<endl;

? ? ? ? }

? ? }? ??

? ? return 0;

}


CSES 1682 Flight Routes Check的評論 (共 條)

分享到微博請遵守國家法律
长治县| 利津县| 盐城市| 潮州市| 民勤县| 仁寿县| 曲沃县| 会宁县| 大英县| 布尔津县| 绥阳县| 柯坪县| 阳新县| 平舆县| 河曲县| 龙井市| 图们市| 贵州省| 海丰县| 都江堰市| 云南省| 汤阴县| 日喀则市| 清镇市| 竹溪县| 南开区| 耒阳市| 阜康市| 凤庆县| 兴和县| 辽宁省| 启东市| 大厂| 繁峙县| 凤凰县| 凤翔县| 奉化市| 视频| 五家渠市| 石林| 广水市|