2019年10月4日
【CF786B】 Legacy
摘要： Legacy 题目大意 维护一个图，可以随时： 1、加入一条边$(u,v)$ 2、加入一个边集$(u,\{l~r\})$ 3、加入一个边集$(\{l~r\},u)$ 以上的所有边都被设定了权值，最后求从某一点出发到所有点的最短路。 Solution 如果暴力建边+dij是会T的 那么我们考虑线段树优 阅读全文
posted @ 2019-10-04 16:42 FakeDragon 阅读(202) 评论(0) 推荐(0) 编辑