摘要： 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2959 题解 真是被这题搞得心态大崩……调了7个小时……然而并查集都能写成$O(n^2)$的我还能怪谁呢 显然要把每个边双连通分量缩成点，点权为边双连通分量内所有点点权和，然后答案就等于两点 阅读全文