给一个基环树森林，求每棵树的直径的和，基环树的直径定义为，从一个点出发只能走到没走过的点（即一个环不能把所有边都选），所经过的路径边权和最大 这题不是很难，只是略微麻烦，代码也好打，一遍就过了对于每棵基环树独立搞 先找到这棵树的环，这个过程分为两步，第一步找到换上的一条边，可以利用类似网络流的存边方法给走过的边记录是否走过，给走过的点标记是否走过，当走一条没走过的边可以走到走过的点，说明这条边是环上的边，第二步从环上的点出发如果走一条没走过的边发现可以走到环上的点，说明这个点就在环上 找到环后，基环树会是这样的： 以下称环上的点的子树指的就是，以环上一点作为根节点，屏蔽要经过环上其它点的...