摘要: 整体二分+最短路 Statement 网格图,有边权,多次询问两点距离 \(n\times m\le 2\times 10^4,q\le 10^5,w\le 10^4\) [ZJOI2016]旅行者 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 容易处理只有一个 阅读全文
posted @ 2022-03-31 16:34 _Famiglistimo 阅读(67) 评论(0) 推荐(0) 编辑