2020年4月30日
「P5163」WD与地图
摘要： 题目大意 \(n\) 个点 \(m\) 条边的有向图，每个点有一个初始权值，支持以下操作： 删除一条从 \(u\) 到 \(v\) 的有向边 询问 \(u\) 所在的强连通分量内权值前 \(k\) 大的权值和 将一个点的权值 \(+w\) 题解 首先如果我们把强连通分量对应到无向图 对无向图做这个东 阅读全文
posted @ 2020-04-30 20:51 RainAir 阅读(63) 评论(0) 推荐(0) 编辑