2017年4月18日
HDU 4126 Genghis Khan the Conqueror
摘要： 传送门这个题借鉴了别人思想自己写的，题目大意是，给定图，保证每两点之间最多有一条直接相连的边，先给出原始图，然后Q次更新，每次增加某条边的权值，每次更新独立，求出本次的mst值，最后求平均。 所以问题就是根据每次更新以及原始mst求最新mst。两种情况， ... 阅读全文
posted @ 2017-04-18 21:41 CrossingOver 阅读(95) 评论(0) 推荐(0) 编辑