BNUOJ 52503 Disdain Chain

暴力，结论。

本打算写一发暴力，然后直接交答案，之后发现无论$n$等于多少，每种图都存在长度为$n$的路径，中间还一直以为自己暴力写错了。

#include
using namespace std;
int T,n;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            int p = n*(n-1)/2;
            if(i"%d\n",0);
            else printf("%d\n",1<<p);
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/zufezzt/p/6804431.html