摘要：[PA2009] Cakes 题目描述 一个有 \(n\) 个点 \(m\) 条边的无向图，每个点有一个点权 \(a\)。 对于任意一个三元环 \((i,j,k)（i<j<k）\)，它的贡献为 \(\max (a_i,a_j,a_k)\)。 求所有三元环的贡献和。 我们可以给无向边定向，具体的做法是 阅读全文