happybob

摘要： 题意 给定若干个 nnn 个点 mmm 条边的无向图，求出所有边权减去最小生成树的结果。 多组数据，以 n=0,m=0n = 0, m = 0n=0,m=0 结尾，每组数据先输入 n,mn, mn,m，接着输入 mmm 行，每行 333 个整数 u,v,wu, v, wu,v,w，表示 uuu 到 阅读全文

摘要： 题意 给定一个 nnn 个元素的序列 aaa，求出 (∑i=1n−1∑j=i+1n∣aj−ai∣)×2(\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} \lvert a_j-a_i \rvert ) \times 2(∑i=1n−1​∑j=i+1n​∣aj​−ai​∣)×2。 解 阅读全文