给定一个 n*m 的格点图，包含 n 行 m 列共 n*m 个顶点，相邻的顶点之间有一条边，给出了一个3*4的格点图的例子，如果在图中删除部分顶点和其相邻的边，如上图删除第2行第3列和第3行第1列的顶点后，如所示，给出格点图中保留的顶点的信息，请计算该图一共有多少种不同的生成树。
给定一个 n*m 的格点图，包含 n 行 m 列共 n*m 个顶点，相邻的顶点之间有一条边。 【图1.png】给出了一个3*4的格点图的例子。 如果在图中删除部分顶点和其相邻的边，如上图删除第2行第3列和第3行第1列的顶点后，如【图2.png】所示。 图的生成树指包含图中的所有顶点和其中的一部分边，使得任意两个顶点之间都有由边构成的唯一路径。如果两个生成树包含有不同的边即被认为不同，则上图中共有31种不同的生成树，其中a边不选有10种，a边选有21种。 给出格点图中保留的顶点的信息，请计算该图一共有多少种不同的生成树。
（图片来源网络，侵删）
