PTA 排座位（25 分）

佈置宴席最微妙的事情，就是給前來參宴的各位賓客安排座位。不管如何，總不能把兩個死對頭排到同一張宴會桌旁！這個艱鉅任務如今就交給你，對任何一對客人，請編寫程序告訴主人他們是否能被安排同席。算法 輸入格式： 輸入第一行給出3個正整數：N（≤100），即前來參宴的賓客總人數，則這些人從1到N編號；M爲已知兩兩賓客之間的關係數；K爲查詢的條數。隨後M行，每行給出一對賓客之間的關係，格式爲：賓客1 賓客2

>>阅读原文<<