Our Our Chat
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小胡有很多很多的朋友，每天他都会在 ourchat 上查看他朋友们发送的信息。
在这个软件你只能查看朋友们之间发送的消息。（即我必须同时和 是朋友我才可以看到 给 发送的消息或者 给 发送的消息）
现在小胡可以最多结交一个新的朋友，小胡想要知道他最多能看到多少条消息。于是小胡就去问阿伟，阿伟觉得这个问题确实有点难，阿伟想了一个星期没有想出来答案，聪明的你能帮帮阿伟回答小胡的问题吗？
输入格式
对于每组数据：
- 输入 个大于 的整数 ，表示一共有 个人，下标从 开始。
- 输入 个大于 的整数 ，表示小胡有 个朋友。
- 输入 个大于 的整数 ，表示一共有 条的信息来往。
- 接下来的一行包含了 个以空格隔开的整数，每个数代表了小胡的朋友。
- 接下来的 行 ， 每一行包含了两个整数 ，表示 给 发送了一条消息。
输出格式
对于每组数据：
- 一个整数，表示小胡一共能看到多少条信息。
4 3 3
1 2 3
1 4
1 2
2 1
3
数据范围
浙江机电职业技术大学第九届技能节竞赛（低年级）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 15
- 开始于
- 2024-12-4 12:00
- 结束于
- 2024-12-4 17:00
- 持续时间
- 5 小时
- 主持人
-
zume240328246125
- 参赛人数
- 0