关于这道题，其实看懂了的话还是比较好写的，只是题目实在又臭又长，没有让人读下去的勇气。 给出题目翻译： 给你S张图， 每张图有M个点，其中M个点中有N个是特殊单位，会给出。 每个点又有0、1两条边指向其他点。 这样我们每次从0这个点开始，选择向0或者向1走，是不是可以把路径表示成01串的形式捏？ 每 ...
分类：
其他好文 时间：
2016-10-12 00:54:52
阅读次数：
198
题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
