国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(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ó)家法律
长泰县| 辉县市| 南陵县| 碌曲县| 丹阳市| 湘西| 美姑县| 沾益县| 加查县| 云阳县| 宾阳县| 鄯善县| 共和县| 贵港市| 胶南市| 逊克县| 尉犁县| 赤壁市| 庆云县| 运城市| 达孜县| 北安市| 阳谷县| 贡山| 远安县| 香河县| 海口市| 抚顺市| 松潘县| 宁武县| 新丰县| 柏乡县| 台山市| 门源| 定远县| 石棉县| 普洱| 蚌埠市| 海城市| 泽州县| 河源市|