4183: 斑马线(nocross)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:8 Solved:7

Description

【问题描述】

FJ饲养了N种奶牛(1N1000),编号1…N,不同奶牛间友好程度不一样。

如果|ab|4,则品种ab是相互友好的,否则,是相互不友好的。

有一条路贯穿FJ的农场,在路的一边,有n个领域,每个领域里有一种牛,所有品种的奶牛成一个序列排列。路的另一边也有n个领域成一个序列,每个领域里也有一种牛。为了让奶牛们安全的过马路。FJ打算在马路上画斑马线。斑马线连接马路两边的两个领域。这两个领域里的奶牛品种必须是相互友好的才安全。每个领域只能连接一条斑马线。且所有的斑马线不能相互交叉。

请帮助FJ算出,最多能画出多少条斑马线。

【输入格式】

1行:N

2..N+1行:每行11N之间的整数表示马路的一边的奶牛编号。

接下来N行:每行11N之间的整数表示马路的另一边的奶牛编号。

【输出格式】

最多能画出多少条友好斑马线.

【输入样例】

6

1

2

3

4

5

6

6

5

4

3

2

1

【输出样例】

5

【数据范围】

1N1000

加入题单

算法标签: