King of Spades, looping letters bound in endless strings, questing for their place.
一个有向图
定义一个回路
注意:一个回路可以经过任何一个结点任意多次,唯一的限制是需要满足回路的起点等于终点。
对于
假设所有
你需要求出一个尽量长的字符串序列
; ;- 不存在一个字符串
使得 。
其中两个字符串
你只需要输出这个
输入格式
本题一个测试点内有多组测试数据。
第一行一个正整数
第二行一个正整数
第一行一个正整数
之后
- 第一个字符
,表示结点 上写有的字母。 - 之后一个自然数
,表示结点 的出边个数。 - 之后
个正整数 ,表示结点 每条出边指向的结点。保证所有 。
输出格式
对于每组数据,只需要输出一行一个自然数
样例零
input
1 3 3 A 1 2 B 1 3 C 1 1 2 A 2 1 2 B 2 1 2 3 A 2 2 3 A 0 A 0
output
3 1 0
explanation
在这个样例的第一组数据中,
注意即使点集和边集都相同,选择不同的起点得到的是不同的回路,继而可能读出不同的字符串。
第二组数据中,
第三组数据中,由于
样例一~八
见附件下载,它们分别对应子任务
限制与约定
定义
对于所有数据,保证
子任务编号 | 子任务分值 | 特殊性质 | 子任务依赖 | ||
---|---|---|---|---|---|
无 | 无 | ||||
无 | |||||
无 | |||||
对于所有 |
无 | ||||
对于所有 |
无 | ||||
保证 |
无 | ||||
保证 |
无 | ||||
无 |
子任务
时间限制:
空间限制:
请你注意:对于赛后添加的 hack 数据,我们只会检查