2016年8月22日
UVALive 7338 （树链剖分+线段树）
摘要： Problem Toll Management IV 题目大意 给一张n个点m条边的无向图，有边权。数据保证前n-1条边构成了一棵最小生成树。 要求对于每条边求出其边权上下最多浮动范围，使得最小生成树的形态不变（每次只改变一条边的权值）。 n<=10000,m<=1000000 解题分析 我们称在最 阅读全文
posted @ 2016-08-22 00:23 rpSebastian 阅读(436) 评论(0) 推荐(0)