陕西师范大学第九届ACM程序设计竞赛(公开赛)题解

[传送门]陕西师范大学第九届ACM程序设计竞赛(公开赛)node A题 younik进入医院(并查集) 简化题意 有n我的,有m对好朋友关系(1<=n,m<=1e6),朋友关系不传递,这n我的要去医院,若是当前要进去的人医院里面没有他的朋友他就会难过,让咱们安排一个进入医院的顺序,使得在难过人数最小的状况下序列字典序也最小;输出最少难过的人数和安排的序列;ios 题解 首先不难想到,连通块的个数就

>>阅读原文<<