无码av一区二区三区无码,在线观看老湿视频福利,日韩经典三级片,成 人色 网 站 欧美大片在线观看

歡迎光臨散文網(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的評論 (共 條)

分享到微博請遵守國家法律
武威市| 禹城市| 黄浦区| 定结县| 尼玛县| 宜良县| 吴桥县| 罗定市| 故城县| 灵璧县| 晋江市| 大邑县| 阜宁县| 开远市| 桓台县| 佛冈县| 广安市| 嘉禾县| 家居| 探索| 荃湾区| 江西省| 乌拉特中旗| 灵台县| 温泉县| 河西区| 门源| 云南省| 安西县| 白水县| 高雄市| 江川县| 湖南省| 肥城市| 石林| 个旧市| 滁州市| 保亭| 元朗区| 霍林郭勒市| 汝城县|