#题目描述

给一个自动机，问是否存在一种输入序列能将所有状态转移到\(S_0\)

#做法

搜索+倒推

#吐槽

BZOJ的评测机死活不给过，交到POJ上就过了

#复杂度分析

貌似是NP来着

#AC Code

AC Code