[POI]病毒

AC自动机，在trie树上不断走

不存在->有环->

在trie图上不经过病毒节点走一个环

有向图判环 dfs 拓扑排序

 

posted @ 2018-10-24 13:23  lcan  阅读(133)  评论(0)  编辑  收藏  举报