摘要: Statement 树,给 \(m\) 条带权路径 \((a,b,v)\),\(q\) 次询问包含 \((u,v)\) 的路径中的第 \(k\) 小权值. Solution 这篇题解延伸出了一些东西。 首先路径的包含关系转为矩形(二维限制关系)是比较显然的. 具体地,\((u,v)\) 包含 \(( 阅读全文
posted @ 2024-07-18 12:16 Laijinyi 阅读(7) 评论(0) 推荐(0) 编辑