代码已AC,只是问个问题
by AC_Fox @ 2024-03-24 15:47:44
@[AC_Fox](/user/1219953) 有vis数组做标记,应该每一个点最多只会遍历一次吧,那每一次dfs的复杂度是O(n),每一头牛遍历一次总共就是O(nk)
by Li_Yichen @ 2024-03-28 21:17:28
@[Li_Yichen](/user/930325) 谢谢大佬,此贴结
by AC_Fox @ 2024-04-05 21:15:20