本文分类:news发布日期:2026/2/9 12:16:40
打赏

相关文章

题解:P12653 [KOI 2024 Round 2] 分数竞赛

题意 给定一棵 \(n\) 个点的树,边有权值。对于一条从 \(u\) 到 \(v\) 的路径:初始时 \(s=0,c=0\)。 每经过一条权值为 \(w\) 的边,令 \(s\gets s+w\)。若 \(s<0\),则令 \(s\gets 0,c\gets c+1\)。对于每个点 \(…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部