https://www.bnuoj.com/v3/problem_show.php?pid=51643
感谢出题人啊,这题有点像 《嫌疑人X的献身》 里的石神一样,出题喜欢用题面迷惑别人,明明是数学题,非要出的跟图论似得。心累。因为- -鄙人太弱小,导致只推出了部分结论。
解析: 我们讨论特殊情况,当边数m==n-1时,无环,答案为0,当m==n时,只有唯一一个环,答案为n*n,当m
#include <bits/stdc++.h>
#define maxs 2020202
#define mme(i,j) memset(i,j,sizeof(i))
using namespace std;
long long n,m;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lld %lld",&n,&m);
if(m==n-1)
puts("0");
else if(m==n)
printf("%lld\n",n*n);
else if( m < n-1 || m > 2*(n-1) )
puts("-1");
else{
long long res=0;
long long p=m/(2*(m-n)) ;
if( p > 1 ) res=p*m-(m-n)*p*p;
p++;
res=max(res,p*m-(m-n)*p*p);
printf("%lld\n",res);
}
}
return 0;
}