摘要: source: hzoi 2.17 gjy CF464E dij 中需要对距离进行 \(m\) 次 +,\(m\log m\) 次比较。暴力高精复杂度 \(O(xm\log(n+m))\) 正解需要利用边权均为 \(2\) 的次幂,使用二进制表示 dis,那么每次 + 只会将一段连续的 \(1\) 阅读全文
posted @ 2022-02-17 17:55 401rk8 阅读(34) 评论(0) 推荐(0) 编辑