暴力，结论。
本打算写一发暴力，然后直接交答案，之后发现无论$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; }
原文：http://www.cnblogs.com/zufezzt/p/6804431.html