摘要:
题解: 当时最初我想的是俩个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 条边,因为... 阅读全文