打卡蓝桥杯AcWing 4958. 接龙数列
#include <iostream>
#include <cstring>
using namespace std;
string s;
const int N=10;
int dp[N+10];//记录结尾状态
int main()
{
int n;cin>>n;
int res=0;
for(int i=1;i<=n;i++)
{
cin>>s;
int fk=s.front() -'0';int bk= s[s.size()-1]-'0';
dp[bk]=max(dp[fk]+1,dp[bk]);
res=max(res,dp[bk]);//找到
}
cout<<n-res;
return 0;
}