刷题记录:二分图

[JSOI2009]游戏Game  Description  Input  输入数据首先输入两个整数N,M，表示了迷宫的边长。 接下来N行，每行M个字符，描述了迷宫。  Output  若小AA能够赢得游戏，则输出一行”WIN”，然后输出所有可以赢得游戏的起始位置，按行优先顺序输出 每行一个,否则输出一行”LOSE”（不包含引号）。  Sample Input  3 3  .##  …  .#.#

>>阅读原文<<