关于时间复杂度

P2853 [USACO06DEC] Cow Picnic S

代码已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


|