专栏文章

题解：AT_abc399_e [ABC399E] Replace

封封禁用户
AT_abc399_e题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miprcua2
此快照首次捕获于
2025/12/03 16:41
3 个月前
此快照最后确认于
2025/12/03 16:41
3 个月前
查看原文

题意

用最少步骤将 ss 变成 tt。

思路

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

代码

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

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...