2023年11月24日
线段树优化建图
摘要： CF786B 题意： 定义 \((u,v,w)\) 表示 \(u\) 向 \(v\) 连了边权为 \(w\) 的边。 有三种连边操作 \((u,v,w)\) \(\forall i\in [l,r],(u,i,w)\) \(\forall i\in [l,r],(i,u,w)\) 求最短路。 暴力加 阅读全文
posted @ 2023-11-24 21:20 spider_oyster 阅读(5) 评论(0) 推荐(0) 编辑