共同朋友 求O(n^2)算法

想請問各位一個算法題：
已知有n個人，P1,P2,...Pn, 他們有交互的朋友關係。F1,...Fn表示他們之間的關係，其中j ∈ Fi ，如果Pi  和 Pj是好友關係。且關係皆為對稱，如果i∈Fj 那麼j∈Fi.

給定 n sets F1, ..., Fn 求輸出 一個數組 {i,j,k,q} 如果Pi,Pj,Pk,Pq中至少有兩人有共同朋友（也就是找出 i,j,k,q such that j and q 在 Fi 和 Fk的聯集, 若無此數組 則打印出“無解”

註, 如果 Pi 有 x 個朋友，那麼 Fi 為一個數組 ：Fi[0...x − 1].

这不是rutgers cs344考试题吗...

补充内容 (2021-3-11 11:05):
考试还是独立完成吧

并查集zzzzzz