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