36分求助,不知道错哪了
  • 板块P1127 词链
  • 楼主Oct0pus1
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/1/12 19:34
  • 上次更新2023/10/24 04:32:46
查看原帖
36分求助,不知道错哪了
767353
Oct0pus1楼主2023/1/12 19:34
#include<bits/stdc++.h>
using namespace std;
const int L=128;
struct node{
	char c;
	string s;
	node(char c,string s):c(c),s(s){}
	inline bool operator<(const node &o)const{return s<o.s;}
};
vector<node> e[L];
map<pair<int,int>,int> mp;
int n,cnt,ind[L],oud[L],minn='{',beg;
string str,ans;
inline void dfs(int u){
	for(int i=0;i<e[u].size();i++)
		if(mp[make_pair(u,e[u][i].c)]){
			mp[make_pair(u,e[u][i].c)]--;
			ans=ans+e[u][i].s+".";
			cnt++;
			dfs(e[u][i].c);
		}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>str;
		e[str[0]].push_back(node(str[str.size()-1],str));
		oud[str[0]]++;ind[str[str.size()-1]]++;
		mp[make_pair(str[0],str[str.size()-1])]++;
		minn=min(minn,(int)min(str[0],str[str.size()-1]));
	}
	for(int i='a';i<='z';i++)sort(e[i].begin(),e[i].end());
	for(int i='a';i<='z';i++){
		if(abs(ind[i]-oud[i])>2){cout<<"***";return 0;}
		if(ind[i]!=oud[i])cnt++;
	}
	if(cnt>2){cout<<"***";return 0;}
	else if(!cnt)beg=minn;
	else for(int i='a';i<='z';i++)
			if(oud[i]-ind[i]==1){beg=i;break;}
	cnt=0;
	dfs(beg);
	if(cnt<n){cout<<"***";return 0;}
	ans.erase(ans.size()-1);
	cout<<ans;
	return 0;
}
2023/1/12 19:34
加载中...