2018年2月12日
URAL-1982-Electrification Plan最小生成树或并查集
摘要： Electrification Plan 题意：在一个无向图中，给你几个源点，找出把所有点连接到源点后最小的消费； 可以利用并查集： 先用结构体把每个边存起来，再按照消费大小排序。之后从消费小的到大的一个个尝试，两个点需要连接的话，连接上同时把消费也算上去； 我自己就做了一个预处理，（直接把读入的用 阅读全文
posted @ 2018-02-12 21:34 ckxkexing 阅读(117) 评论(0) 推荐(0) 编辑