关于时间复杂度的问题

P3459 [POI2007] MEG-Megalopolis

@[xiaolou](/space/show?uid=68675) 娄水扁你就是个太监!!
by beargeng是女孩子 @ 2018-12-27 21:39:10


Injured 莫闹
by xiaolou @ 2018-12-27 21:45:48


复杂度确实不太对吧,每次询问$dfs$可以被卡成$O(n^2)$吧。。
by Monster_Qi @ 2018-12-28 10:29:53


您被报真名了(逃
by 樱初音斗橡皮 @ 2019-01-13 22:25:45


@[WA我最强](/space/show?uid=133816) 同意
by Ousmane_Dembele @ 2019-01-19 20:29:18


@[Kyle_Lowry](/space/show?uid=48142) 不要挖坟
by beargeng是女孩子 @ 2019-01-20 00:31:10


|