2025年7月21日
补题周记
摘要： 推荐！！！ 阅读全文
posted @ 2025-07-21 14:42 Just_int_mian 阅读(34) 评论(0) 推荐(0)
花果子念报
摘要： 一些东西。 Johnson 全源最短路。顾名思义，给你一个有向图，边权可能为负。两两之间最短路。每个点设计 \(h_i\)，\((u,v,w)\) -> \((u,v,w+h_u-h_v)\)。方案不变。易证。要求权值为正。设计超级源点 \(0\)，向每个点连 \(0\) 边，跑 SPFA。每个点都 阅读全文
posted @ 2025-07-21 10:33 Just_int_mian 阅读(26) 评论(0) 推荐(0)