/ Vijos / 题库 /

高架桥

高架桥

时间限制:1秒  内存限制:256M


【问题描述】

  在一条河的东岸和西岸分别有 \(n\) 个城市和 \(m\) 个城市,分别编号为 \(1..n\) 和 \(1..m\)。政府准备修建 \(k\) 座高架桥连接两岸的城市,现在政府告诉你这k座高架桥连接的两边城市编号,请你计算,这些桥的交点数量。(在城市处的交点不算)。

【输入格式】

  第一行包含三个整数:\(n,m,k\),他们的意义如题目描述。
  接下来的 \(k\) 行,每行包含两个整数 \(x,y\),表示一座桥连接的东西岸的城市编号。

【输出格式】

  一个整数,表示桥的交点数量。

【输入输出样例】

 Input

3 4 4
1 4
2 3
3 2
3 1

 Output

5

【数据说明】

  对于 \(100\%\) 的数据 \(1<M,N≤1000\),\(K≤500000\)。

【来源】

   Mr.he

信息

ID
2393
难度
(无)
分类
其他 | 分治排序 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者