//xg
//xg
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
//xg的博客
全部文章
(共1篇)
题解 | #114514#
就是dfs一遍就行了,找到每一个环。给每一个数赋值一个x,但是如果是这样一个环4->1->2->3->2,一开始遍历了1到2就结束,没有经过4,但是遍历4的时候,因为st[1]=true就结束了,导致w[4]+1-w[1]的答案,是不允许的,况且没有必要走下去了,一开始从遍历...
2023-07-01
1
323