2024年6月15日
专题：优化建图
摘要： 线段树优化建图 CF786B Legacy \(n\) 个点，\(m\) 次连边，求最短路。 \(u\) 连向 \(v\)。 \(u\) 连向 \([l, r]\)。 \([l, r]\) 连向 \(u\)。 操作二：单点向线段连边，且线段存在向下的边走到叶子（绿色边）。 操作三：线段向单点连边，且 阅读全文
posted @ 2024-06-15 16:06 Lu_xZ 阅读(7) 评论(0) 推荐(0) 编辑