2025年12月GESP真题及题解(C++八级): 猫和老鼠猫和老鼠所在的庄园可以视为一张由 n n n 个点和 m m m 条带权无向边构成的连通图。结点依次以 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n 编号，结点 i i i（ 1 ≤ i ≤ n 1\le i\le n 1≤i≤n）有价值为 c i c_i ci 的奶酪。在 m m m 条带权无向边中，第 i i i（ 1 ≤ i ≤ m 1\le i\le m 1≤i≤m）条无向边连接结点 u i u_i ui 与结点 v i v_i vi，边权 w i w_i wi 表示猫和老