社会主义市场经济

摘要： 题目： 分析： 首先明确我们是要求 min(dist[C][A],dist[C][B])+dist[A][B]. 我们把C当成树根，第一我们可以发现min里面取dist[C][A]或者dist[C][B]其实是一个意思(因为可以交换)。 接着可以发现dist[A][B]实际上是这棵树的直径。如果不是 阅读全文