SZ#G2LP28. 【GESP强化 二级】主客场球衣

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

nn 支队伍参加双循环比赛,每支队伍有颜色不同的主场队服和客场队服。每支队伍都会在主场迎战其他每支队伍。当主队的主场颜色与客队的客场颜色相同时,主队改穿客场队服。求整个赛程中这种情况出现多少次。

输入格式

第一行包含 nn。接下来 nn 行,每行两个不同整数 hi,aih_i,a_i,表示第 ii 队主场和客场颜色。

输出格式

输出主队改穿客场队服的比赛数量。

2
1 3
4 8
0
3
2 4
5 9
8 14
0
4
3 5
6 10
9 15
12 5
0

数据范围与约定

  • 2n302\le n\le30
  • 1hi,ai1001\le h_i,a_i\le100
  • hiaih_i\ne a_i