6681: BZOJ2681:玩游戏2

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

游戏是在一个无环的无向图中进行的,每个点上面有一些金币,每次小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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: