题目描述洛谷传送门LOJ 传送门思路好恶心好恶心的网络瘤题,属于是知道结论就会做但是会写挂的题,佩服出题人脑洞。性质:对于一条欧拉回路,每个点的入度 = 出度首先可以考虑二分答案,二分最小权值 xxx,对于每个 xxx,我们可以建出一张图来,在这张图中,我们把所有不符合条件的边砍掉(变成有向边,记得