标签：图论鱼鱼蒸题。原图由若干个偶环组成，那么对于每个环分别计算贡献，枚举环上的一段区间，然后算出要能包含这一段的\(l,r,L,R\)的对应的最小区间，然后又不能包含这段区间左右的点，所以要去掉一部分，然后乘起来再乘上区间长度的一半即可。优美的代码实现。#include<bits/stdc++.