F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3548. -- [ONTAK2010]Party -- 衡阳八中OJ离线版-2014-11-04

3548: [ONTAK2010]Party

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 39  Solved: 13
[Submit][Status]

Description

现在要举行一个派对,已知某些人是朋友,某些人是敌人,如果你邀请了一个人,你必须要邀请他的所有的朋友但是不能邀请他的敌人,问最多能够邀请的人数和方案数。

Input

第一行三个整数N、P、Q,表示人数,朋友对数和敌人对数。
接下来的P行每行两个整数a b表示a和b是朋友。
接下来的Q行每行两个整数a b表示a和b是敌人。

Output


一行两个整数表示答案。

Sample Input

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

Sample Output

5 1

HINT

【数据范围】

N<=250,N(N-1)/3<=P<=N(N-1)/2,Q<=N(N-1)/6

Source

By Sbullet

[Submit][Status]

HOME Back