P8654 [蓝桥杯 2017 国 C] 合根植物

题目描述

w 星球的一个种植园,被分成 $m \times n$ 个小格子(东西方向 $m$ 行,南北方向 $n$ 列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?

输入格式

第一行,两个整数 $m$,$n$,用空格分开,表示格子的行数、列数($1

输出格式

一行一个整数,表示答案

说明/提示

## 样例解释 ![](https://cdn.luogu.com.cn/upload/image_hosting/9q0xulxh.png) 时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛