最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

分享到微博請遵守國家法律
凤翔县| 普陀区| 梓潼县| 正蓝旗| 日喀则市| 宁城县| 宜丰县| 伽师县| 晋中市| 宣恩县| 潞城市| 棋牌| 和静县| 汝阳县| 繁昌县| 徐闻县| 莲花县| 雅江县| 日照市| 扶风县| 晋中市| 修武县| 华安县| 黑龙江省| 潜山县| 池州市| 象山县| 肇东市| 泰来县| 勃利县| 定州市| 巴南区| 富裕县| 庐江县| 浑源县| 大名县| 阳信县| 临夏县| 沁水县| 沂水县| 遂川县|