摘要：
世纪好题！ 无向图缩点的话 在dfs的时候禁止访问父节点就好了，其他与有向图缩点一样。 然后就是求树的直径。 画图想想就理解了，从“必经之路”入手，想到环是造成非必经之路的原因。我们缩完点后得到无环连通图，即一棵树，树上每两个点之间有一条唯一的路径，路径上每条边都是必经之路。 所以只是到 tarja 阅读全文
摘要：
花d+1个点建一个长度为d的链子，然后每个结点可以建一棵深度为min(i-1,d-i+1)的树【因为这个点距链子两头的最长距离是max(i-1,d-i+1)，我们需要保证建的树的叶子结点到链子头的距离不超过d】 就做完了。 那为什么不会出现两个叶子结点连起来超过d的情况呢？原因如下： 我用bfs写的 阅读全文