2017年4月16日
【UOJ #108】【APIO 2013】TOLL
摘要： "http://uoj.ac/problem/108" 好神的一道题啊。 原图边权互不相同是重点！ 如果有一个点集，有两组边集，要求这两组边集的并集的最小生成树，可以对两组边集分别求一下最小生成树构成新的两组边集，再合并两组新的边集。 还有，对于一个给定的最小生成树，要加入一条边，求加入一条边之后的 阅读全文
posted @ 2017-04-16 21:59 abclzr 阅读(633) 评论(0) 推荐(0) 编辑