题解：P12418 【MX-X12-T1】「ALFR Round 5」地铁

Jerry_zpl · 2025-05-05 18:34:07 · 题解

我们可以简单讨论一下情况：

• 若 n=m=1，是最简单的情况，答案无疑是 1。
• 否则，我们可以在横排或竖排建满地铁，如果横排铺了，再在竖排铺一条，如果竖排铺了，再在横排铺一条。可以保证所有的点联通，答案为 \min(n,m)+1。

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
signed main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        if(n==1||m==1) {
            cout<<1;
        }
        else{
            cout<<min(n,m)+1;
        }
        cout<<endl;
    }
    return 0;
}