#3190. 序列嵌套

序列嵌套

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目限制

1000 ms 256 M

题目描述

给出了三个长度为 NN 的序列: A,B,CA,B,C ,由 11NN (包括 11NN )之间的整数组成。求有多少整数对 (i,j)(i,j) 满足 Ai=BcjA_i=B_{c_j}

输入格式

第一行: 11 个数 NN ,表示顶点的数量。( 1N1000001\le N\le 100000 ) 之后 NN 行:每行 33 个数,分别对应 Ai,Bi,CiA_i,B_i,C_i

输出格式

输出对应的答案

数据范围

对于 23%23\% 的数据, 1N51 \le N \le 5

对于 100%100\% 的数据, 1N105,1Ai,Bi,CiN1 \le N \le 10^5, 1 \le A_i, B_i, C_i \le N

输入样例 1

3
1 2 2
3 1 2
2 3 2

输出样例 1

4

J组赛前模拟7 20241001

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-10-5 16:00
结束于
2024-10-6 4:00
持续时间
12 小时
主持人
参赛人数
75