codechef Sum of Cubes 图论

正解:图论+数学 解题报告: 先放个传送门QwQ 然后放下题目大意?就说给定简单图,无自环或重边,然后求(∑e[i][j])k,i,j∈S,S为点集的子集 然后因为k的取值只有[1,3],所以这里分类讨论说下这题QAQ 首先k=1 k=1就比较简单昂,可以直接考虑每条边的贡献,所以就直接考虑如果这个边有贡献,一定是它的两个端点被选了,然后其他点随便选,所以答案就m*2n-2,做完辣 然后k=2 考

>>阅读原文<<