2018年11月

Description

题目链接:AGC 027C

给出一个 $n$ 个点,$m$ 条边的无向图(可能有自环)。每个节点有一个值 AB,你可以从任意一个节点出发,经过一些节点后(可以重复经过)并将经过节点的值顺次写出来,就可以得到一个字符串。求是否满足对于任何一个满足只包含 AB 的字符串都可以被这张图构造出来。

数据范围:$n,m\le 2\times 10^5$。

- 阅读剩余部分 -