Codeforces Round #541 (Div. 2) D. Gourmet choice //拓撲+並查集縮點

https://codeforces.com/contest/1131/problem/D   題意 未知a數組和b數組長度是m和n，給一個表示大小關係的矩陣 ，xij表示ai和bj的關係，求出最小的a和b（最小從1開始）。 自己有意識要先找到最小的，然後刪去最小的影響，然後找第二小的，以此類推。 但是一直沒想到利用拓撲排序構圖，一直在數組上進行操作（WA了好幾發）。 正確做法 利用並查集將‘=’

>>阅读原文<<