有一张图,每个点有一个标签。标签只可能是A或者B。每条路径都对应着一个字符串。对应方式如下:从起点开始,把经过的点的标签都记下来。问是否任意由A或者B组成的字符串 S 都存在一条原图中的路径使得其对应的字符串是 S。
A
B
使用您的 gxyz 通用账户