PAT 天梯賽 L2 010 排座位 並查集

2021-08-17 02:57:54 字數 1195 閱讀 9960

題目鏈結

思路

因為 題意中 朋友的朋友 就是朋友 那麼 朋友的關係 用 並查集 儲存

但是 敵對關係 只有直接的敵對關係才是具有敵對關係 所以直接用結構體儲存就好

ac**

#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


#include 


using


namespace


std;


typedef


long


long ll;


const


double pi  = 3.14159265358979323846264338327;


const


double e   = 2.718281828459;


const


double eps = 1e-6;


const


int maxn = 0x3f3f3f3f;


const


int minn = 0xc0c0c0c0;


const


int maxn = 1e2 + 5;


const


int mod  = 1e9 + 7;


int pre[maxn];


struct node


;map


m;int find(int x)


void join(int x, int y)


bool hos(int x, int y)


return


false;


}int main()


int x, y, flag;


for (int i = 0; i < m; i++)


}for (int i = 0; i < k; i++)


else


}}

天梯賽L2 010 排座位（dfs）

problem description 布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。input 輸入第一行給出3個正整數 n 100 即前來參宴的賓客總人數，...

天梯賽 L2 010 排座位 25分

布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。輸入格式 輸入第一行給出3個正整數 n 100 即前來參宴的賓客總人數，則這些人從1到n編號 m為已知兩兩賓客之間...

並查集 排座位 天梯L2 010

布置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。無論如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務現在就交給你，對任何一對客人，請編寫程式告訴主人他們是否能被安排同席。輸入格式 輸入第一行給出3個正整數 n 100 即前來參宴的賓客總人數，則這些人從1到n編號 m為已知兩兩賓客之間...