PandaLYL的博客

虽然标题上写着堂堂正正，辉煌的几个字就是本题正解，但是还有比正解更优的做法。当你学完二进制 GCD 之后，就可以直接写出代码，但是要记住取模。

的过程中遇到负数，那么加上这条边就会使答案不是最大的，也就意味着算上有环的边的答案不可能是最大的，除非只能跟原来的环有公共边。没错，通过以上的推论，我们会惊奇的发现，有了这个环，会让我们在巡逻的过程中只走过一次这些边 (这些边指环上的边)。，相当于要用不是环上的边抵消环上的边。根据我们的前置知识，dfs 的做法遇到负边权就会 GG，所以这里我们用 dp 的做法，前面因为要求路径，所以用 dfs 的求法。条边的树)，所以添了一条边之后，树中会呈现一个环，而这个环，除了我们添的边，其他边都是树的直径。