现在要举行一个派对,已知某些人是朋友,某些人是敌人,如果你邀请了一个人,你必须要邀请他的所有的朋友但是不能邀请他的敌人,问最多能够邀请的人数和方案数。
F.A.Qs | Home | ProblemSet | Status | Ranklist | Contest | Login | Register | 捐赠本站 |
---|
现在要举行一个派对,已知某些人是朋友,某些人是敌人,如果你邀请了一个人,你必须要邀请他的所有的朋友但是不能邀请他的敌人,问最多能够邀请的人数和方案数。
第一行三个整数N、P、Q,表示人数,朋友对数和敌人对数。
接下来的P行每行两个整数a b表示a和b是朋友。
接下来的Q行每行两个整数a b表示a和b是敌人。
一行两个整数表示答案。
【数据范围】
N<=250,N(N-1)/3<=P<=N(N-1)/2,Q<=N(N-1)/6