2022年2月17日
互测题选做 II
摘要： 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 阅读(31) 评论(0) 推荐(0) 编辑