問題文
N 頂点 A+B 由边组成的简单有向图 给出了 G 。在顶部 它的编号为 1,\ 2,\ …,\ N 。
该图有 A 书变红了,其余的 B 这本书被漆成蓝色。
从此处创建一个删除所有蓝色边缘的图表。 G' 。
满足以下条件的图表 求 G'' 中的最大边数。 从
- G'' 是 您也可以写 G 开始,蓝色的一面是 0 选择任意数量或更多文件并将其删除。
- 頂点 1 作为起点,顶点 当 N 为终点时 G' 和 按字典顺序比较 G'' 的最大流量值相等。不过双方的能力都还可以 1 。
关于最大流量这里 请参阅。
入力
输入是按以下格式从标准输入给出的。
N A B
X_1 Y_1
X_2 Y_2
:
X_{A+B} Y_{A+B}
- 1 行是一个整数 N(2 \leq N \leq 100)、A(1 \leq A \leq 200)、B(1 \leq B \leq 200) 用空格分隔。
- 之后 A+B 行提供有关图形边缘的信息。其中 i 行是一个整数 X_i(1 \leq X_i \leq N),\ Y_i(1 \leq Y_i \leq N) 以空格分隔,即边缘 表示 (X_i,\ Y_i) 存在。
- (X_1,\ Y_1), (X_2,\ Y_2), …,(X_A,\ Y_A) 是涂成红色的边缘,(X_{A+1},\ Y_{A+1}), (X_{A+2},\ Y_{A+2}), ..., (X_{A+B},\ Y_{A+B}) 是涂成蓝色的边缘。
- X_i = Y_i 纳鲁 如果 i 不存在。另外, 打印i \neq j 然后,Y_i \neq Y_j 或 至少 X_i \neq X_j 很满意。
出力
G'' 的最大面数。输出应发送到标准输出,并在末尾添加换行符。
入力例1
4 2 2 1 2 2 4 1 3 3 4
出力例1
3
入力例2
4 2 2 1 2 3 4 1 3 2 4
出力例2
2
入力例3
5 3 4 1 2 2 3 3 5 1 4 2 4 3 4 5 4
出力例3
7
在这种情况下,您可以添加所有蓝色边缘。
入力例4
5 1 3 1 5 2 3 3 4 4 2
出力例4
4
在这种情况下,也可以添加所有蓝色边缘。
入力例5
5 3 4 1 2 2 3 3 4 1 5 2 5 3 5 4 5
出力例5
3
在这种情况下,您无法添加任何蓝色边缘。