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

歡迎光臨散文網(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ó)家法律
安陆市| 江西省| 精河县| 定南县| 东宁县| 灵璧县| 镇巴县| 梅河口市| 鹤岗市| 曲阜市| 沾益县| 内江市| 驻马店市| 五原县| 武邑县| 宜兰市| 鸡泽县| 环江| 阿图什市| 尉犁县| 宜川县| 修水县| 桦南县| 保定市| 渝北区| 洪洞县| 涪陵区| 广汉市| 搜索| 武冈市| 尼勒克县| 昌都县| 宁武县| 钟祥市| 焦作市| 夹江县| 汽车| 龙岩市| 尉犁县| 普兰县| 酉阳|