题解：AT_abc399_e [ABC399E] Replace

xhxxwcr · 2025-03-30 21:42:32 · 题解

题意

用最少步骤将 s 变成 t。

思路

1. 判断 s 中的每一个字符是否只需要变成另一种字符，如果需要变多种，无解。
2. 如果所有字母都出现在 t 中，判断 s 是否等于 t，不等于无解。
3. 拓扑排序去掉所有的边（非处于环内），数出环的数量即可。

   代码

   想啥呢，怎么可能有代码，毕竟我这么懒的人，赛事没写就懒得写了。