sgu529. It's Time to Repair the Roads 简化版动态最小生成树
题目大意:
给出n个点m条边,然后给出q个询问,表示把目前第numi条边的边权修改为di后的mst。
一个分治算法
两个重要的操作 Contraction 和 Reduction 操作。 详见论文《Offline Algorithms for Dynamic Minimum Spanning Tree Problems》
#include
#include
#incl
原创
2013-02-09 13:21:29 ·
2535 阅读 ·
0 评论