2019年2月1日
K - Electrification Plan（并查集+Kruskal最小生成树）
摘要： 题目：K - Electrification Plan 题意：无向图，给n个点，n^2条边，每条边有个一权值，其中有k个点有发电站，给出这k个点的编号，选择最小权值的边，求使得剩下的点都能接收到电。 思路：将所有待选边加入优先队列（priority_queue 优先队列），用并查集判断待选边是否符合 阅读全文
posted @ 2019-02-01 19:39 liuyongliu 阅读(230) 评论(0) 推荐(0)