suxxsfe

一言(ヒトコト)

摘要: https://www.luogu.com.cn/problem/P3920 设 \(l\) 是 \((i,j)\) 路径上一点,则有: \(dis(i,j)\le r_i+r_j \Rightarrow dis(i,l)+dis(j,l)\le r_i+r_j\Rightarrow dis(i,l 阅读全文
posted @ 2022-02-23 15:29 suxxsfe 阅读(27) 评论(0) 推荐(0) 编辑