记录编号	596084	评测结果	AAAAAAAAAA
题目名称	有机化学	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	0.033 s
提交时间	2024-10-21 15:38:46	内存使用	3.60 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int len,h[260],v[3010],ne[3010],e[3010],s[260],vis[260],tot,ans,d[260],bj;
char a[260];
void chu()
{
	ans=0;
	tot=0;
	memset(h,0,sizeof(h));
	memset(e,0,sizeof(e));
	memset(ne,0,sizeof(ne));
	memset(vis,0,sizeof(vis));
	memset(s,0,sizeof(s));
	memset(v,0,sizeof(v));
	memset(d,0,sizeof(d));
}
void add(int x,int y)
{
	tot++;
	v[tot]=y;
	e[tot]=1;
	ne[tot]=h[x];
	h[x]=tot;
	tot++;
	v[tot]=x;
	e[tot]=1;
	ne[tot]=h[y];
	h[y]=tot;
}
void solve(int x)
{
	while(s[x]<4)
	{
		bj++;
		if(a[bj]=='C')
		{
			add(x,bj);
			s[x]++;
			s[bj]++;
			solve(bj);
		}
		else
		{
			s[x]++;
		}
	}
}
void dp(int x) 
{
	vis[x]=1;
	for (int i=h[x];i;i=ne[i]) 
	{
		int y=v[i];
		if(vis[y]) continue;
		dp(y);
		ans=max(ans,d[x]+d[y]+e[i]);
		d[x]=max(d[x],d[y]+e[i]);
	}
}
int main()
{
	freopen("chemistryh.in","r",stdin);
    freopen("chemistryh.out","w",stdout);
	while(scanf("%s",a+1)!=EOF)
	{
		chu();
		len=strlen(a+1);
		bj=1;
	    solve(1);
	    dp(1);
	    ans++;
	    printf("%d\n",ans);
	}
	return 0;
}