求助B贪心策略+D正解。下面是我D题代码。据说有76分?顺便问一句:什么时候放到主题库里啊
//有n条线就构造n个车站
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin>>n;
cout<<n<<endl;
printf("%d ",n);//第一条过全部的
for(int i=1;i<=n;i++)
{
printf("%d ",i);
}
printf("\n");
for(int i=1;i<=n-1;i++)
{
printf("2 %d %d\n",i,i+1);
}
return 0;
}