题目描述(ID:12329)
标题: 强连通图
标签:
详情:
由于异虫的侵袭,Shakuras正在施行交通管制。Shakurasn条横向街道和m条纵向街道,现在它们都要变成单行道。
    这n条横向街道和m条纵向街道形成了n*m个路口。现在一个Shakuras的居民想要知道,是否存在两个路口ab,使得a无法到达b
输入格式:
第一行包括整数T,代表数据组数。
对于每组数据,第一行包括两个整数n,m,代表横向街道和纵向街道的数量。
第二行包括一个长度为n的字符串,由>和<组成,代表从上到下的n个横向街道的方向。>代表街道是向右的单行道,<代表街道是向左的单行道。
第三行包括一个长度为m的字符串,有v和^组成,代表从左到右的m个纵向街道的方向。v代表街道是向下的单行道,^代表街道是向上的单行道。
输出格式:
对于每组样例,输出YES或者NO,代表是否存在两个路口a,b,使得a无法到达b。
限制: 对于100%的数据,T<=20,2<=n,m<=200
样例:

输入

1
3 3
><>
v^v

输出

YES
登录并解答