MJT1204

摘要： 百度地图的实时路况 https://nanti.jisuanke.com/t/11217 题意：d(u,v,w)：从u到w，严格不经过v的路径长度，计算每个d(u,v,w)，求和，n 300 分析： floyed：去掉一个点直接最短路，复杂度$n^4$ 优化：去掉一个点，重新做一遍floyed，太浪 阅读全文

摘要： 4456: [Zjoi2016]旅行者 https://www.lydsy.com/JudgeOnline/problem.php?id=4456 分析： 每次对当前矩阵按长边化一条分治线，然后在对分治线上的点跑最短路，然后可以处理处过分治线的询问。对于不过分治线的，递归处理。 先写的dijkstr 阅读全文