#2239. 「CQOI2014」危桥
题目描述
Alice 和 Bob 居住在一个由 座岛屿组成的国家，岛屿被编号为 到 。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。
Alice 希望在岛屿 和 之间往返 次（从 到 再从 到 算一次往返）。同时，Bob 希望在岛屿 和 之间往返 次。这个过程中，所有危桥最多通行两次，其余的桥可以无限次通行。请问 Alice 和 Bob 能完成他们的愿望吗？
输入格式
本题有多组测试数据。
每组数据第一行包含七个空格隔开的整数，分别为、、、、、、。
接下来是一个 行 列的对称矩阵，由大写字母组成。矩阵的 行 列描述编号 和 的岛屿间的连接情况，若为 “O” 则表示有危桥相连：为 “N” 表示有普通的桥相连：为 “X” 表示没有桥相连。
输出格式
对于每组测试数据输出一行，如果他们都能完成愿望输出 “Yes”，否则输出 “No”（不含引号）。
样例
样例输入
4 0 1 1 2 3 1
XOXX
OXOX
XOXO
XXOX
4 0 2 1 1 3 2
XNXO
NXOX
XOXO
OXOX样例输出
Yes
No数据范围与提示
对于所有数据，。
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 106 题。保留原作者与原赛事署名。