发布一些众所周知的事情

学术版

负权边确实不能用两次 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


|