陝西師範大學第九屆ACM程序設計競賽(公開賽)題解

[傳送門]陝西師範大學第九屆ACM程序設計競賽(公開賽)node A題 younik進入醫院(並查集) 簡化題意 有n我的,有m對好朋友關係(1<=n,m<=1e6),朋友關係不傳遞,這n我的要去醫院,若是當前要進去的人醫院裏面沒有他的朋友他就會難過,讓咱們安排一個進入醫院的順序,使得在難過人數最小的狀況下序列字典序也最小;輸出最少難過的人數和安排的序列;ios 題解 首先不難想到,連通塊的個數就

>>阅读原文<<