摘要: 解法 这题比赛时过的人很多,我却没思路,糊里糊涂写了个强联通分量,得了 80 分。 这题思路是这样的。 一个替换操作可以看做一个有向边,所以题目实际上给出了一个有向图 $G$,一个节点代表一个字母。 注意题目要求每个操作都必须执行一次。 关于自环 首先注意到自环是没有意义的,因此处理输入时把自环忽略 阅读全文
posted @ 2018-12-24 21:26 Pat 阅读(214) 评论(0) 推荐(0) 编辑