2019年1月1日
洛谷P5163 WD与地图
摘要： 应该说标算的思路很神奇很简单但也很容易被人忽视啊，感谢出题人为这个一般化的问题提供了高效的算法。 题意 给定一张$n$个点$m$条边的带点权的 有向图 ，以及$q$个操作，操作有： $1$、删除一条边。 $2$、单点修改点权。 $3$、询问某个点所在的强连通分量内前$k$大的点权和。 $n\leq 阅读全文
posted @ 2019-01-01 20:44 Mr_Spade 阅读(535) 评论(0) 推荐(0)