Mr__wei

摘要： 题解： 当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时 看了题解后发现忽略了第 i 条边的长度是 2^i 这个重要信息提示， 这个的意思是u -> v 只要能通过前 i-1 条边到达，就绝对不会走第 i 条边，因为(2^1 + 2^2 + ... + 2^(i-1) < 阅读全文

摘要： 题解： 当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时 看了题解后发现忽略了第 i 条边的长度是 2^i 这个重要信息提示， 这个的意思是u -> v 只要能通过前 i-1 条边到达，就绝对不会走第 i 条边，因为... 阅读全文