bzoj#P3548. [ONTAK2010] Party
[ONTAK2010] Party
题目描述
现在要举行一个派对,已知某些人是朋友,某些人是敌人,如果你邀请了一个人,你必须要邀请他的所有的朋友但是不能邀请他的敌人,问最多能够邀请的人数和方案数。
输入格式
第一行三个整数 、、,表示人数,朋友对数和敌人对数。
接下来的 行每行两个整数 , 表示 和 是朋友。
接下来的 行每行两个整数 , 表示 和 是敌人。
输出格式
一行两个整数表示答案。
6 10 2
1 2
1 3
4 1
1 5
2 5
3 2
2 4
3 4
3 5
5 4
2 6
5 6
5 1
提示
$n \le 250,~\frac {n \times (n - 1)} 3 \le p \le \frac {n \times (n - 1)} 2,~q \le \frac {n \times (n - 1)} 6$
题目来源
By Sbullet