2017年7月14日
【CF787D】遗产(Legacy)-线段树-优化Dijkstra(内含数据生成器)
摘要： Problem 遗产 题目大意 给出一个带权有向图，有三种操作： 1.u->v添加一条权值为w的边 2.区间[l,r]->v添加权值为w的边 3.v->区间[l,r]添加权值为w的边 求st点到每个点的最短路 Solution 首先我们思考到，若是每次对于l,r区间内的每一个点都执行一次加边操作，不 阅读全文
posted @ 2017-07-14 19:55 skylynf 阅读(1253) 评论(0) 推荐(0) 编辑