首页 > 代码库 > BNUOJ 52503 Disdain Chain

BNUOJ 52503 Disdain Chain

暴力,结论。

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

#include<bits/stdc++.h>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<n) printf("%d\n",0);            else printf("%d\n",1<<p);        }    }    return 0;}

 

BNUOJ 52503 Disdain Chain