Codeforces_1027F_Session in BSU(并查集维护二分图)
传送门
题意:一个人有n场考试,每场考试有2个可以考试的时间,问是否可以安排上所有的考试,如果可以输出最短的天数。
思路:非常有意思的一道题。现场看到觉得是一个二分图匹配,但是发现数据范围很大(结果还真有二分图过的)。
1)首先需要离散化,这样最多只有2e6的点,可以存的下。
2)我们将点点的模型变成一个点边的模型,将一场考试的两个时间点连一条边,然后如果在一个连通块中如果点数(考试数)=...
原创
2018-08-21 15:43:41 ·
214 阅读 ·
0 评论