标签 拓扑排序 下的文章

「AGC 027C」ABland Yard

题目链接：AGC 027C

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

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