2023年7月29日
P9487 「LAOI-1」小熊游景点 题解
摘要： 出题人题解。 设 $x(u,v)$ 为 $u\to v$ 路径边权和，$y(u,v)$ 为 $u\to v$ 路径点权和。 题目中求 $x(a,p)+x(b,p)+2x(p,q)=x(a,b)+2x(p,q)$ 最小的前提下 $y(a,p)+y(b,p)+2y(p,q)-2s_p=y(a,b)+2y 阅读全文
posted @ 2023-07-29 20:56 Jijidawang 阅读(15) 评论(0) 推荐(0)