思路:

这题 $1 \le M,N \le 10^{9}$,一眼就是找规律题,否则一般的图论题不会这么出的。

不难发现,$a=M+N+1$,$b$ 就是 $a+\frac{(N-2)\cdot (M-2)+N\cdot M}{4} $,化简后得 $\frac{M\cdot N+M+N}{2}+2 $,所以这道题就迎刃而解了。

数据会爆 int,记得开 long long

代码:

1
2
3
4
5
6
7
8
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main(){
cin>>a>>b;
cout<<a+b+1<<" "<<(a*b+a+b)/2+2;
return 0;
}