2023年10月9日
P5163 WD与地图
摘要： Day \(\lfloor\pi^3\rfloor\)。 原神答辩缝合怪题目。 先考虑无向图的版本怎么做。套路地，考虑时间倒流，然后就变成了加边、改点权、查询连通块前 \(k\) 大之和，线段树合并加并查集维护即可。 现在的边有向，依旧考虑时间倒流，相当于将连通块改成了强连通分量。问题在于只有一条边 阅读全文
posted @ 2023-10-09 17:14 Ender_32k 阅读(15) 评论(0) 推荐(0) 编辑