Loading...
题目链接:AGC 027C
给出一个 $n$ 个点,$m$ 条边的无向图(可能有自环)。每个节点有一个值 A 或 B,你可以从任意一个节点出发,经过一些节点后(可以重复经过)并将经过节点的值顺次写出来,就可以得到一个字符串。求是否满足对于任何一个满足只包含 A 或 B 的字符串都可以被这张图构造出来。
A
B
数据范围:$n,m\le 2\times 10^5$。