| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $154$ | 正确数量 | $92$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递归 图论 循环 |
地球即将毁灭，科学家们派遣了一支队伍前往银河系外进行调查，寻找未来人类能居住的行星。幸运的是，在一个星球上，科学家们搜集到了许多RNA片段，科学家们把这些RNA片段运送往地球的实验基地中进行研究。经过几周的研究，他们发现这些RNA片段中存在着许多未知的病毒！
每个RNA片段都由ACT三种碱基组成，经过研究发现，如果一个RNA能够翻译出一个AACCTT无限循环的蛋白质序列，那么这个RNA就存在病毒！RNA翻译蛋白质时，首先会随机选择一个位置的碱基，将该碱基翻译为蛋白质，然后继续随机选择相邻位置的碱基进行翻译，直到结束。现在给出一个RNA，你需要判断这个RNA是否存在病毒。
第一行两个整数N和M，N表示RNA中所含碱基总数，M表示相邻碱基的对数。接下来一行，给出一个长N的字符串，表示每个位置碱基的种类。接下来M行，每行两个整数ai,bi，表示位置ai的碱基和位置bi的碱基相邻。
1 <= N, M <= 105
1 <= ai, bi <= N
保证字符串中只含ACT。
6 7
AACCTT
1 2
1 6
2 3
3 4
4 5
1 2
5 6
Yes
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 贰拾柒 | 838895 | 2022-04-10 10:10:40 |
| 内存最少[$1044 $KB] | QvQ | 802954 | 2021-12-23 23:57:48 |
| 第一AC | leo | 763567 | 2021-10-02 01:06:57 |
| 第一挑战 | crayon | 763391 | 2021-09-26 22:52:56 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|