Problem-848E-Codeforces首先，由于整个图是对称的，所以我们将其沿直径分为两半，在算一半答案时把每一段的贡献平方再相加即可。（因为对面也有一段相同长度的也要计入贡献）现在我们的问题转化为了对于一个长为\(n\)的环，你可以给一个点连出一个线头（即在原图中连向对面的边）将其余