我们公司最近想用自助建站模板建站,不知道哪家好,谁有好的建议吗?

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
	//	for(int i=0;i<26;i++){
	//		father[i]=i;
	//	}
		tot=0;
		memset(in,0,sizeof(in));
		memset(out,0,sizeof(out));
		memset(head,-1,sizeof(head));
		int n;
		scanf("%d",&n);
		for(int i = 0;i < n;i++){
			cin >> str[i];
		}	
		sort(str,str+n);
		int start=100;
		for(int i = n-1;i >= 0;i--)//字典序大的先加入
        {
            int u = str[i][0] - 'a';
            int v = str[i][str[i].length() - 1] - 'a';
            Addedge(u,v,i);
            out[u]++;
            in[v]++;
            if(u < start)
            {
                start = u;
            }
            if(v < start)
            {
                start = v;
            }
        }
		 //判断图是否具有欧拉通路
        int cc1 = 0, cc2 = 0;
        for(int i = 0;i < 26;i++) 
        {
            if(out[i] - in[i] == 1)
            {
                cc1++;
                start = i;//如果有一个出度比入度大1的点,就从这个点出发,否则从最小的点出发
            }
            else if(out[i] - in[i] == -1)
            {
                cc2++;
            }
            else if(out[i] - in[i] != 0)
            {
                cc1 = 3;
            }
        }
        if(! ( (cc1 == 0 && cc2 == 0) || (cc1 == 1 && cc2 == 1) ))
        {
            cout << "***" << endl;
            continue;
        }
 
        cnt = 0;
        dfs(start);
        if(cnt != n)//当图不连通
        {
            cout << "***" << endl;
            continue;
        }
 
        for(int i = cnt-1; i >= 0;i--)
        {
            cout<<str[ans[i]];
            if(i > 0)
            {
                cout << ".";
            }
        }
        cout << endl;
	}
	return 0;
}

我推荐阿里云建站,主要原因如下:

阿里云心选建站可以分为三类,即云·企业官网定制、云·速成美站和响应式功能定制建站:

云·速成美站:模板建站,阿里云提供上千套模板,用户自行切换,模块化操作会打字就会建站,价格便宜;

云·企业官网定制:阿里云建站专家提供企业官网一对一定制服务,网站是根据用户要求独一无二制作的;

响应式功能定制建站:功能定制建站,可对接CRM、ERP等,包括移动、PC、微信、APP等多终端定制,网站功能根据用户需求定制。

云·速成美站:https://ac.aliyun.com/application/webdesign/sumei?userCode=sl9cqtpd

        阿里云建站专家根据用户需求定制专属网站,云企业官网定制和响应式功能建站都是定制服务,响应式功能建站更注重网站功能的开发;云速成美站是模板建站,阿里云提供上千套网站模板,用户购买后自行拖拽式建站,价格便宜,会打字就会建站。

void Addedge(int u,int v,int index)
{
    edge[tot].to = v;
    edge[tot].next = head[u];
    edge[tot].index = index;  //index存放sort之后个字符串的下标 
    edge[tot].flag = false;
    head[u] = tot++;
}
 
void dfs(int u)  //不理解先套用 
{
    for(int i = head[u] ;i != -1;i = edge[i].next)
    {
        if(!edge[i].flag)
        {
            edge[i].flag = true;
            dfs(edge[i].to);
            ans[cnt++] = edge[i].index;
        }
    }

猜你喜欢

转载自blog.csdn.net/Liuwj_01/article/details/108949337