Our Chat

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

题目描述

小胡有很多很多的朋友,每天他都会在 ourchat 上查看他朋友们发送的信息。

在这个软件你只能查看朋友们之间发送的消息。(即我必须同时和 a,ba ,b 是朋友我才可以看到 aabb 发送的消息或者 bbaa 发送的消息)

小胡想要知道他一共能看到多少条消息。于是小胡就去问阿伟,阿伟觉得这个问题实在是太简单了。没有告诉小胡答案,你能帮帮小胡吗?

输入格式

对于每组数据:

  • 输入 11 个大于 00 的整数 nn,表示一共有 nn 个人,下标从 11 开始。
  • 输入 11 个大于 00 的整数 mm,表示小胡有 mm 个朋友。
  • 输入 11 个大于 00 的整数 tt,表示一共有 tt 条的信息来往。
  • 接下来的一行包含了 mm 个以空格隔开的整数,每个数代表了小胡的朋友。
  • 接下来的 tt 行 , 每一行包含了两个整数 a,ba ,b,表示 aabb 发送了一条消息。

输出格式

对于每组数据:

  • 一个整数,表示小胡一共能看到多少条信息。
4 3 3 
1 2 3 
1 4 
1 2
2 1 
2

数据范围

1n,m,t1051 \leq n,m , t \leq 10^5

浙江机电职业技术大学第九届技能节竞赛(低年级)

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2024-12-4 12:00
结束于
2024-12-4 17:00
持续时间
5 小时
主持人
参赛人数
0