牛客练习赛43 C Tachibana Kanade Loves Review kruskal 卡常
题解使用kruskal求解,创建一个虚拟点0方便处理。将每个点本身的权值作为和虚拟点连接的边权,k个已习得的点和虚拟点建立0权边。普通关系就把两个点建立对应代价的边。由于数据输入量较大使用fread快读,并查集使用路径压缩+启发式合并优化。AC代码#include <stdio.h>#include <bits/stdc++.h>#define fst fir...
原创
2019-04-06 11:53:37 ·
456 阅读 ·
0 评论