专栏文章

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

JJerry_zpl
P12418题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipejgp2
此快照首次捕获于
2025/12/03 10:42
3 个月前
此快照最后确认于
2025/12/03 10:42
3 个月前
查看原文
我们可以简单讨论一下情况：
  • 若 n=m=1n=m=1，是最简单的情况，答案无疑是 11。
  • 否则，我们可以在横排或竖排建满地铁，如果横排铺了，再在竖排铺一条，如果竖排铺了，再在横排铺一条。可以保证所有的点联通，答案为 min⁡(n,m)+1\min(n,m)+1。
CPP
#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;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...