摘要: CF1804F(×2700) 令 $x,y$ 为直径两端,则 $\forall u$ 有 $\rho(u,x)+\rho(u,y) \ge \rho(x,y)$,即 $\max(\rho(u,x),\rho(u,y)) \ge \frac {\rho(x,y)} {2}$。根据这个性质,可随意设定源 阅读全文
posted @ 2023-03-17 22:02 ducati❤OI 阅读(307) 评论(1) 推荐(1)