洛谷 P1396 营救 C++ 题解

题目传送门

本题是一道最小生成树，可以用克鲁斯卡尔最小生成树过。将每一条路的边权从小到大排序，每次如果两块连通子图非连通，就把边权加到答案里，当 s 区与 t 区在同一块子图上，就可以输出答案。