两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

給定一個 n*m 的格點圖，包含 n 行 m 列共 n*m 個頂點，相鄰的頂點之間有一條邊。
【圖1.png】給出了一個3*4的格點圖的例子。

如果在圖中刪除部分頂點和其相鄰的邊，如上圖刪除第2行第3列和第3行第1列的頂點后，如【圖2.png】所示。

圖的生成樹指包含圖中的所有頂點和其中的一部分邊，使得任意兩個頂點之間都有由邊構(gòu)成的唯一路徑。如果兩個生成樹包含有不同的邊即被認(rèn)為不同，則上圖中共有31種不同的生成樹，其中a邊不選有10種，a邊選有21種。
給出格點圖中保留的頂點的信息，請計算該圖一共有多少種不同的生成樹。

輸入的第一行包含兩個整數(shù)n, m，用空格分隔，表示格點圖的行數(shù)和列數(shù)。
接下來n行，每行m個字母（中間沒有分隔字符），每個字母必然是大寫E或大寫N，E表示對應(yīng)的頂點存在，N表示對應(yīng)的頂點不存在。保證存在至少一個頂點。

輸出一行，包含一個整數(shù)，表示生成樹的個數(shù)。答案可能很大，你只需要計算答案除以1000000007的余數(shù)即可。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情