BZPRO
#2681. 玩游戏2
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
游戏是在一个无环的无向图中进行的，每个点上面有一些金币,每次小K可以对一个金币>=2的点，拿走一个金币，并将另一个金币放到它相邻的点上，而游戏中有一个点叫做Target Point,如果在游戏的过程中Target Point上有金币的话，小K就赢了。
巧合的是这个游戏是小Z开发的，在得知小K在玩这个游戏之后，为了报上次的一箭之仇，他决定设计金币的分布让小K必败。
而小Z深知小K的光环的威力，如果放置的金币太少,小K会马上发现这个游戏是不可能赢的。于是他求助于你，他最多能放多少个金币呢？？
输入格式
本题有多组数据。
第一行，两个整数N,M( 1<=M<=N<=60 ),表示共有N个节点，而M为Targer Point
下面有N行,每行为一个长度为N的字符串，如果第i个字符串的第j个字符是'Y',则代表i与j之间有边。
输出格式
最多能放多少个金币,如果答案超过了2*10^9则输出-1
样例
样例输入
3 2
NYN
YNY
NYN
1 1
N
样例输出
2
0
数据范围与提示
BZPRO