负权边确实不能用两次 dfs 啊,要用 dp
by xiaosi4081 @ 2024-03-10 11:03:53
@[luogu_gza](/user/301255) 额, dfs 不能算负权边不是常识?
by Hot_tear @ 2024-03-10 11:06:25
@[Hot_tear](/user/737112) 我从来不知道这件事情/sad
by luogu_gza @ 2024-03-10 11:07:17
其实 oiwiki 上特地强调了这个的(
by AZN_0975 @ 2024-03-10 11:09:41
两次 dfs 不能用于负权边,这个是我学直径的时候就知道的()
by rui_er @ 2024-03-10 11:12:13
再者,“离某个点最远的点一定是直径断电”这个性质貌似也没了!
by luogu_gza @ 2024-03-10 11:13:34