ganking

摘要： abc227F 依次钦定x为路径上的第k大的数，然后dp即可。 #include<cstdio> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<bitset> #include<cmath> 阅读全文

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