阅读背景:

K - Electrification Plan(并查集+Kruskal最小生成树) priority_queue 优先队列

来源:互联网 

题目:K - Electrification Plan

 

题意:无向图,给n个点,n^2条边,每条边有个一权值,其中有k个点有发电站,给出这k个点的编号,选择最小权值的边,求使得剩下的点都能接收到电。题意:无向图,给n个点,n^




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: