WstOne

摘要： 题目链接 题意 给一棵树，对于一个节点，与它相邻的结点可以连一条边，求所有点对间距离之和 思路 任意两点间的距离被优化为$\left \lceil \frac{s}{2} \right \rceil$，转化为任意两点间距加间距为奇数的路径数，即$\frac{\sum_{i\in G,j\in G,i 阅读全文