BZOJ2715/Violet 3/最优指令

Posted on By 二价氢

#题目描述

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

#做法

搜索+倒推

#吐槽

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

#复杂度分析

貌似是NP来着

#AC Code

AC Code