2025年3月4日
P4652
摘要： Sol 保证有解，这题就会方便很多。 不难注意到两端在同个双连通分量的边定向一定任意，所以我们可以先缩边双，然后考虑缩点后的树即可。 考虑一种差分（边权差分），d[s]++,d[t]--，考虑这种差分会影响到哪些点的权值，会让 \(s\sim \operatorname{LCA}(a,b)\) 边权 阅读全文
posted @ 2025-03-04 15:39 incra 阅读(19) 评论(0) 推荐(0)