NOIP结束之后，为了庆祝同学们取得的优异成绩，学校决定召开一次 Party。发邀请函的工作交到了你的手上。
为了能让这次Party开得圆满顺利，对于这次邀请的同学们有两个要求：首先，每个同学认识的同学不少于a个，否则的话这个同学会感到孤单；其次，每个同学不认识的同学不少于b个，否则的话他（她）就没有机会认识新朋友。
但是学校想让这次Party开得越大越好。所以请你计算一下，最多可以邀请多少个同学？
第一行四个数，N,M,a,b。总共有 N 个同学，这些同学从 1 到 N编号。
后接 MM行，每行两个数 ai、bi，表示这两个同学互相认识。
一个接一个，指示可以邀请的最大学生数量。
[En]
One by one, indicating the maximum number of students that can be invited.
Input
Output
Input
Output
【数据规模】
对于20%的数据，N
思路：
当你在想它的时候，你很难处理它，但反过来考虑它。
[En]
It is difficult to deal with when you are thinking about it, but consider it the other way around.
假设大家一开始都是选举产生的，谁不应该当选呢？
[En]
Assuming that everyone is elected at the beginning, who should not be elected?
就是认识的人小于a或是不认识的人小于b的人。
当这些人被赶走时，将对其他人产生影响。
[En]
When these people are removed, it will have an impact on the rest.
dfs处理就好了。
OJ有点卡快读。
代码：
Original: https://blog.51cto.com/u_15718710/5473895
Author: mb62cff40cc1a13
Title: 2021年初寒假训练第24场 B. 庆功会（搜索）
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/508367/
转载文章受原作者版权保护。转载请注明原作者出处！