04 2024 档案

摘要:题目链接 方向:枚举点的个数,找出其中边权和为负数的最小值。 直接枚举显然会超时,不妨考虑使用倍增凑出点的个数(注意:点数不完全有单调性,但是后面会提到如何转化处理)。 先预处理出 dist,i,j 表示经过 t 条边,从 ij 的最短路长度。那 阅读全文
posted @ 2024-04-04 20:49 2017BeiJiang 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示