2024年2月26日
CF464E 解题报告
摘要： CF464E *3000 首先这是一道最短路的题目，但是数据范围十分庞大，需要高精度。但是数据范围实在太庞大了，高精度的时间复杂度是很高的，所以我们另辟蹊径。 考虑到每条边边权都是 \(2^x\) 的形式，提示我们将起点到每个点的最短距离转化为二进制形式。考虑松弛操作需要用到什么，发现需要比较两个二 阅读全文
posted @ 2024-02-26 23:10 Otue 阅读(3) 评论(0) 推荐(0) 编辑