ZOJ:Welcome Party (各个连通分量的遍历 + 总字典序最小)
题意:有n个人,编号1 - n,有m对朋友,现在希望构造一个入教堂的序列,使得入教堂时在它之前没有它的朋友入教堂的人最少(入教堂时没有朋友比他先入,他就会unhappy,要使unhappy的人最少)。
解法:因为要unhappy的人最少,不难想到各个连通分量可以做到只有一个人unhappy,而每个连通分量至少有一个人unhappy,保证unhappy的人数最少的方法就是遍历各个连通分量,沿着遍历序...
原创
2019-04-28 11:43:07 ·
245 阅读 ·
0 评论