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

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

USACO 1206 Redistribution Gifts

2022-06-19 17:11 作者:信奧賽USACO鄭老師  | 我要投稿

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int MAXN=501;


int best[MAXN];

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

int n;


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

? ? vector<bool> vis(n+1);

? ? 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;

? ? ? ? ? ? }

? ? ? ? }

? ? }

}



void goall(){

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

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

? ? ? ? whole.insert(i);

? ? }

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

? ? ? ? int a=*whole.begin();

? ? ? ? goDFS(a,ndfs,net);

? ? ? ? goDFS(a,ndfsr,netr);

? ? ? ? set_intersection(ndfs.begin(),ndfs.end(),ndfsr.begin(),ndfsr.end(),inserter(r1,r1.begin()));

? ? ? ? for(auto vex:r1){

? ? ? ? ? ? for(auto adj:net[vex]){

? ? ? ? ? ? ? ? if(r1.count(adj)>0){

? ? ? ? ? ? ? ? ? ? best[vex]=adj;

? ? ? ? ? ? ? ? ? ? break;

? ? ? ? ? ? ? ? }

? ? ? ? ? ? }

? ? ? ? }

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

? ? ? ? whole=r2;

? ? ? ? ndfs.clear();

? ? ? ? ndfsr.clear();

? ? ? ? r1.clear();

? ? ? ? r2.clear();

? ? }? ??

}? ??


int main()

{

? ? //ifstream inf("redistributinggifs.in");

? ? //ofstream outf("redistributinggifs.out");

? ? //inf>>n;

? ? cin>>n;

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

? ? ? ? bool nodo=false;

? ? ? ? for(int j=1;j<=n;j++){

? ? ? ? ? ? int t;

? ? ? ? ? ? //inf>>t;

? ? ? ? ? ? cin>>t;

? ? ? ? ? ? if(t==i){

? ? ? ? ? ? ? ? nodo=true;;

? ? ? ? ? ? }

? ? ? ? ? ? if(!nodo){

? ? ? ? ? ? ? ? net[i].push_back(t);

? ? ? ? ? ? ? ? netr[t].push_back(i);

? ? ? ? ? ? }? ??

? ? ? ? }

? ? }

? ??

? ? goall();

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

? ? ? ? if(best[i]>0){

? ? ? ? ? ? cout<<best[i]<<endl;

? ? ? ? }else{

? ? ? ? ? ? cout<<i<<endl;

? ? ? ? }

? ? }? ??

? ? //inf.close();

? ? return 0;

}


USACO 1206 Redistribution Gifts的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
嘉鱼县| 民和| 光山县| 宜城市| 靖江市| 宁强县| 鹤山市| 皋兰县| 台前县| 夏河县| 黑龙江省| 伊吾县| 霍邱县| 苗栗市| 三台县| 威信县| 琼海市| 海南省| 聂荣县| 文化| 秦皇岛市| 筠连县| 呼图壁县| 香河县| 鱼台县| 泊头市| 新巴尔虎左旗| 竹山县| 阳新县| 钟山县| 巫山县| 封丘县| 辽阳市| 怀柔区| 长白| 克拉玛依市| 正镶白旗| 定边县| 沂水县| 蒲江县| 武宁县|