缩点+dfs判环
首先把所有的点缩成7类中的一个，
对于AAAAAAA这种，缩成一个点就好，一个点可以和周围连起来就全都能连起来；对于ACACACACA这种，要缩成两个点，因为要是剩下的只有一个A和一个C，缩成一个点是不行的，但是实际上是可行的；对于ACGACGACG这种当然就是缩成三个点了。然后图中最多只有1+1+1+2+2+2+3=12个点，直接DFS判断即可。
可参考http://zhyu.me/acm/zoj-3526.html的代码
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
