据说这道题有很多解法,今天先写dfs的。
对于每一个字符串进行处理,只保留首字母和末位字母,如果两者相同不保留。
然后就是经典的dfs步骤了。
AC代码:
#include<bits\stdc++.h>
using namespace std;
int cnt,flag;
string s;
struct mgc{
char a,b;
}arr[1000];
bool visit[1000];
void dfs(char from){
if(from == 'm'