2020年8月29日
【题解】P1099 树网的核
摘要： P1099 树网的核 已知i到j是一条路径，求k到这条路径的距离 \(ans = (dis[i][k] + dis[i][k] - dis[i][j] ) / 2\) 乱搞 300数据乱搞之——最短路求解直径 300数据乱搞之——n^3的最短路求法 求 n的唯一路径求法 300数据乱搞之——n^2枚 阅读全文
posted @ 2020-08-29 11:28 _Buffett 阅读(100) 评论(0) 推荐(0) 编辑