bnu 51643 Cactus Exploration

来源：互联网发布：java 管道编辑：程序博客网时间：2024/06/04 18:46

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;}

0 0