2022年1月31日
E1. Distance Tree (easy version) 题解(思维)
摘要： 题目链接 题目思路 这个题目的思路就是连$1,j$一个长度为$x$的边 其实就是有个中转点 \(dep[i]=min(dis[1][i],dis[i][j]+x)\) 那么如果$x\leq dis[1][i]-dis[i][j];dep[i]=dis[i][j]+x$ 反之亦然 对于中转点利用双指针 阅读全文
posted @ 2022-01-31 20:33 hunxuewangzi 阅读(95) 评论(0) 推荐(0) 编辑