ylsoi的博客

题目大意：有一个图，你要选定三个点，保证三个点之间两两无互相连边，当点i<j<ki<j<kiA∗i+B∗j+C∗kA∗i+B∗j+C∗kA*i+B*j+C*k，求所有符合情况的收益和。思路：可以用容斥原理，即所有的情况−−-至少有一对有连边+++至少有两对有连边−−-三对都有连边 。对于所有的情况，可以考虑每个点来算贡献对于至少有一对连边的情况，可以枚举...