[NOIP-P0708]庆功会

题目描述#

NOIP结束之后,为了庆祝同学们取得的优异成绩,学校决定召开一次 Party。发邀请函的工作交到了你的手上。

为了能让这次Party开得圆满顺利,对于这次邀请的同学们有两个要求:首先,每个同学认识的同学不少于a个,否则的话这个同学会感到孤单;其次,每个同学不认识的同学不少于b个,否则的话他(她)就没有机会认识新朋友。

但是学校想让这次Party开得越大越好。所以请你计算一下,最多可以邀请多少个同学?

输入#

第一行四个数,N、M、a、b。总共有 N 个同学,这些同学从 1 到 N 编号。

后接 M 行,每行两个数 ai、bi,表示这两个同学互相认识。

输出#

一行一个数,表示最多可以邀请的同学数。

样例输入#

4 3 1 1
    1 2
    2 3
    3 4

样例输出#

4

提示#

对于20%的数据,N < 20。

对于全部的数据,1 <= a,b <= N <= 500,0 <= M <= N*(N–1)/2。

posted @   牛大了的牛大  阅读(308)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)
点击右上角即可分享
微信分享提示
CONTENTS