求助简单减法问题

学术版

Just_int_mian @ 2025-01-10 21:36:05

标题其实说的是图论减法。再说细一点的话就是最小割。

求SW全局最小割习题(不是板题),这东西太难找了。


by Just_int_mian @ 2025-01-10 21:43:38

@Just_int_mian 怎么没有人回,这玩意真的有这么冷门吗?


by nb_jzy @ 2025-01-10 21:45:52

@Just_int_mian 我有一道线段树优化建图好题。


by nb_jzy @ 2025-01-10 21:46:52

你才发了10分钟就在问为什么没人回复,想想自己的问题。


by Just_int_mian @ 2025-01-10 21:48:03

@nb_jzy SW都 O(n^3) 了线段树能优化什么?


by Just_int_mian @ 2025-01-10 21:49:00

@nb_jzy 我明白了,这是因为标题还不够引流。


by nb_jzy @ 2025-01-10 21:49:56

@Just_int_mian 谁的问题?


|