赛时

花了30+分钟去读题，幸好读懂了。
当时全机房的人都在祝愿出题人身体健康，阖家安康，万事如意。
怕是他再这么玩，出个什么“物理”。下一年恐怕要到清明节去拜拜了。

疯狂地打，越码越心态崩掉。
码了近2个小时，6.7k+的代码，人已经是处于爆炸状态了，只打到80分。
后面两道大水都没想。
结果出来成绩爆0？！！

题解

应用题解的一句话吧。

心态崩了。
这是我读过的最长的题面，C++打过的最长的程序，我好长啊。

题解

9k+

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
#include <algorithm>
#include <cctype>
using namespace std;
const int maxn=310;char s[21][10],ss[21][10],t[10][10],jh;
int n,xx,yy,dep[maxn],fa[maxn],g1,g2,ag1,ag2,st,en;
int gs[maxn],gg[maxn],a[maxn],b[maxn],aa[maxn],bb[maxn],cc[maxn],x[maxn],y[maxn],rd[maxn],dd[maxn],ee[maxn],jl[maxn],id[21],px[maxn],rak[maxn],ans[maxn][maxn],c[maxn],e[maxn];
int tot,nex[maxn*2],las[maxn*2],tov[maxn*2];
bool bz[maxn],jb[maxn],final;inline int read()
{int X=0,w=0; char ch=0;while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();return w?-X:X;
}__attribute__((optimize("-O3")))
void insert(int x,int y)
{tot++;tov[tot]=y;nex[tot]=las[x];las[x]=tot;
}__attribute__((optimize("-O3")))
void dfs(int x,int ff)
{dep[x]=dep[ff]+1;fa[x]=ff;for (int i=las[x];i>0;i=nex[i]){if (tov[i]!=ff) dfs(tov[i],x);}
}__attribute__((optimize("-O3")))
void get(int x,int ff)
{for (int i=las[x];i>0;i=nex[i]){if (tov[i]!=ff) {if (bz[tov[i]]==false){g2++;a[g2]=dep[x];b[g2]=tov[i];   }           }}for (int i=las[x];i>0;i=nex[i]){if (tov[i]!=ff) {if (bz[tov[i]]!=false){get(tov[i],x); }           }}
}__attribute__((optimize("-O3")))
void color1(int x,int i)
{c[i]++;for (int j=las[x];j>0;j=nex[j]){if (bz[tov[j]]==false){bz[x]=true;color1(tov[j],i);   }}
}__attribute__((optimize("-O3")))
void color(int x,int i)
{cc[i]++;for (int j=las[x];j>0;j=nex[j]){if (bz[tov[j]]==false){bz[x]=true;color(tov[j],i);    }}
}__attribute__((optimize("-O3")))
void qsort(int l,int r)
{int i=l;int j=r;int m=ee[(i+j)/2];int m1=aa[(i+j)/2];while (i<=j){while (ee[i]<m || (ee[i]==m && aa[i]<m1)) i++;while (ee[j]>m || (ee[j]==m && aa[j]>m1)) j--;if (i<=j){swap(aa[i],aa[j]);swap(ee[i],ee[j]);swap(cc[i],cc[j]);i++;j--;}}if (l<j) qsort(l,j);if (r>i) qsort(i,r);
}__attribute__((optimize("-O3")))
void work()
{for (int k=1;k<=n;k++){fa[k]=0;dep[k]=0;bz[k]=false;}dfs(st,0);yy=en;xx=st;while (yy!=0){bz[yy]=true;yy=fa[yy];}for (int i=1;i<=g2;i++){color(bb[i],i);}for (int i=1;i<=g2;i++){ee[i]=rak[cc[i]];}qsort(1,g2);int j=0;for (int i=1;i<=g2;i++){if (ee[i]!=ee[i-1]){j++;jl[j]=cc[i];}ans[j][0]++;ans[j][ans[j][0]]=aa[i];}for (int i=1;i<=j;i++){printf("%d",ans[i][1]);for (int k=2;k<=ans[i][0];k++){printf(",%d",ans[i][k]);}printf("-");if (ans[i][0]>1){for (int k=1;k<=gg[ans[i][0]];k++){printf("%c",t[ans[i][0]][k]);}}for (int k=1;k<=gs[jl[i]];k++){printf("%c",s[jl[i]][k]);}printf("yl");if (i!=j){printf("-");}}for (int k=1;k<=gs[g1];k++){printf("%c",s[g1][k]);}if (final==false)printf("ane\n");elseprintf("yl");
}__attribute__((optimize("-O3")))
int main()
{   final=false;freopen("chem.in","r",stdin);freopen("chem.out","w",stdout);gs[1]=4;s[1][1]='m';s[1][2]='e'; s[1][3]='t';s[1][4]='h';gs[2]=3;s[2][1]='e';s[2][2]='t'; s[2][3]='h';gs[3]=4;s[3][1]='p';s[3][2]='r'; s[3][3]='o';s[3][4]='p';gs[4]=3;s[4][1]='b';s[4][2]='u'; s[4][3]='t';gs[5]=4;s[5][1]='p';s[5][2]='e'; s[5][3]='n';s[5][4]='t';gs[6]=3;s[6][1]='h';s[6][2]='e'; s[6][3]='x';gs[7]=4;s[7][1]='h';s[7][2]='e'; s[7][3]='p';s[7][4]='t';gs[8]=3;s[8][1]='o';s[8][2]='c'; s[8][3]='t';gs[9]=3;s[9][1]='n';s[9][2]='o'; s[9][3]='n';gs[10]=3;s[10][1]='d';s[10][2]='e'; s[10][3]='c';gs[11]=5;s[11][1]='u';s[11][2]='n'; s[11][3]='d';s[11][4]='e';s[11][5]='c';gs[12]=5;s[12][1]='d';s[12][2]='o'; s[12][3]='d';s[12][4]='e';s[12][5]='c';gs[13]=6;s[13][1]='t';s[13][2]='r'; s[13][3]='i';s[13][4]='d';s[13][5]='e';s[13][6]='c';gs[14]=8;s[14][1]='t';s[14][2]='e'; s[14][3]='t';s[14][4]='r';s[14][5]='a';s[14][6]='d';s[14][7]='e';s[14][8]='c';gs[15]=8;s[15][1]='p';s[15][2]='e'; s[15][3]='n';s[15][4]='t';s[15][5]='a';s[15][6]='d';s[15][7]='e';s[15][8]='c';gs[16]=7;s[16][1]='h';s[16][2]='e'; s[16][3]='x';s[16][4]='a';s[16][5]='d';s[16][6]='e';s[16][7]='c';gs[17]=8;s[17][1]='h';s[17][2]='e'; s[17][3]='p';s[17][4]='t';s[17][5]='a';s[17][6]='d';s[17][7]='e';s[17][8]='c';gs[18]=7;s[18][1]='o';s[18][2]='c'; s[18][3]='t';s[18][4]='a';s[18][5]='d';s[18][6]='e';s[18][7]='c';gs[19]=7;s[19][1]='n';s[19][2]='o'; s[19][3]='n';s[19][4]='a';s[19][5]='d';s[19][6]='e';s[19][7]='c';gs[20]=4;s[20][1]='i';s[20][2]='c'; s[20][3]='o';s[20][4]='s';gg[2]=2;t[2][1]='d';t[2][2]='i';gg[3]=3;t[3][1]='t';t[3][2]='r';t[3][3]='i';gg[4]=5;t[4][1]='t';t[4][2]='e';t[4][3]='t';t[4][4]='r';t[4][5]='a';gg[5]=5;t[5][1]='p';t[5][2]='e';t[5][3]='n';t[5][4]='t';t[5][5]='a';gg[6]=4;t[6][1]='h';t[6][2]='e';t[6][3]='x';t[6][4]='a';gg[7]=5;t[7][1]='h';t[7][2]='e';t[7][3]='p';t[7][4]='t';t[7][5]='a';gg[8]=4;t[8][1]='o';t[8][2]='c';t[8][3]='t';t[8][4]='a';gg[9]=4;t[9][1]='n';t[9][2]='o';t[9][3]='n';t[9][4]='a';memcpy(ss,s,sizeof(s));memcpy(px,gs,sizeof(gs));for (int i=1;i<=20;i++) id[i]=i;for (int i=1;i<=20;i++){for (int j=i+1;j<=20;j++){bool pd=false;for (int k=1;k<=min(px[i],px[j])+1;k++){if (ss[i][k]>ss[j][k]){pd=true;}elseif (ss[i][k]<ss[j][k]){break;}}if (pd==true){swap(id[i],id[j]);for (int k=1;k<=9;k++){jh=ss[i][k];ss[i][k]=ss[j][k];ss[j][k]=jh;}           swap(px[i],px[j]);}}}/*for (int i=1;i<=20;i++){for (int j=1;j<=px[i];j++){printf("%c",ss[i][j]);}printf("\n");}*/for (int i=1;i<=20;i++){rak[id[i]]=i;}scanf("%d",&n);if (n==1){printf("methane\n");return 0;}for (int i=1;i<n;i++){scanf("%d%d",&x[i],&y[i]);insert(x[i],y[i]);insert(y[i],x[i]);rd[x[i]]++;rd[y[i]]++;}tot=0;for (int i=1;i<=n;i++){if (rd[i]==1){tot++;dd[tot]=i;}}for (int i=1;i<=tot;i++){for (int j=1;j<=tot;j++){if (i!=j){for (int k=1;k<=n;k++){fa[k]=0;dep[k]=0;bz[k]=false;c[k]=0;}xx=dd[i];yy=dd[j]; dfs(xx,0);g1=dep[yy];while (yy!=0){bz[yy]=true;yy=fa[yy];}g2=0;get(xx,0);for (int i=1;i<=g2;i++){color1(b[i],i);}for (int i=1;i<=g2;i++){e[i]=rak[c[i]];}bool qd=false;if (g1>ag1){qd=true;}elseif (g1==ag1) {if (g2>ag2){qd=true;}elseif (g2==ag2){bool pd=true;bool pdd=true;for (int k=1;k<=g2;k++){if (aa[k]>a[k]) {bool pdd=false;break;}else if (aa[k]<a[k]) {pd=false;break; }}if (pd==true && pdd==false){qd=true;}if (pd==true && pdd==true){bool pddd=true;for (int k=1;k<=g2;k++){if (e[k]<ee[k]){break;}elseif (e[k]>ee[k]){pddd=false;break;}}if (pddd==true){qd=true;}}}}if (qd==true){ag1=g1;ag2=g2;st=dd[i];en=dd[j];memcpy(aa,a,sizeof(a));memcpy(bb,b,sizeof(b));}}}}g1=ag1;g2=ag2;if (g2!=1){work();}else{for (int k=1;k<=n;k++){fa[k]=0;dep[k]=0;bz[k]=false;}dfs(st,0);yy=en;xx=st;while (yy!=0){bz[yy]=true;yy=fa[yy];}bool pd=true;for (int i=1;i<=n;i++){if (bz[i]==false && rd[i]>2){pd=false;break;}}if (pd==true){work();}else{int jlg1=g1;g1=0;ag1=0;g2=0;ag2=0;memcpy(jb,bz,sizeof(bz));int stb=bb[1];int sta=aa[1];//for (int i=1;i<=tot;i++){int i=stb;for (int j=1;j<=tot;j++){if (i!=j && jb[i]==false && jb[dd[j]]==false){for (int k=1;k<=n;k++){fa[k]=0;dep[k]=0;bz[k]=jb[k];c[k]=0;}xx=i;yy=dd[j]; dfs(xx,0);g1=dep[yy];while (yy!=0){bz[yy]=true;yy=fa[yy];}g2=0;get(xx,0);for (int i=1;i<=g2;i++){color1(b[i],i);}for (int i=1;i<=g2;i++){e[i]=rak[c[i]];}bool qd=false;if (g1>ag1){qd=true;}elseif (g1==ag1) {if (g2>ag2){qd=true;}elseif (g2==ag2){bool pd=true;bool pdd=true;for (int k=1;k<=g2;k++){if (aa[k]>a[k]) {bool pdd=false;break;}else if (aa[k]<a[k]) {pd=false;break; }}if (pd==true && pdd==false){qd=true;}if (pd==true && pdd==true){bool pddd=true;for (int k=1;k<=g2;k++){if (e[k]<ee[k]){break;}elseif (e[k]>ee[k]){pddd=false;break;}}if (pddd==true){qd=true;}}}}if (qd==true){ag1=g1;ag2=g2;st=i;en=dd[j];memcpy(aa,a,sizeof(a));memcpy(bb,b,sizeof(b));}}}}printf("%d-(",sta);final=true;work();printf(")");for (int k=1;k<=gs[jlg1];k++){printf("%c",s[jlg1][k]);}printf("ane\n");}}
}