五月天青色头像情侣网名,国产亚洲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的評論 (共 條)

分享到微博請遵守國家法律
乌鲁木齐市| 建始县| 车致| 漳州市| 江口县| 崇明县| 陈巴尔虎旗| 巍山| 安化县| 长兴县| 杂多县| 剑阁县| 高邑县| 裕民县| 托克逊县| 登封市| 尚志市| 玉屏| 陆良县| 应城市| 绥芬河市| 望都县| 新泰市| 襄垣县| 措勤县| 义马市| 车险| 巧家县| 梁山县| 武鸣县| 杭锦后旗| 左贡县| 青阳县| 昭苏县| 南昌市| 平山县| 平顶山市| 松桃| 伽师县| 勃利县| 张家界市|