每一次倒序搜一遍，如果1个点已经有入度或者已经被赋值就跳过，否则就将他赋值或者连边（+的话边权为0，-边权为1），那么最后必然会剩下若干棵根节点已经被赋值的树和若干基环树，对于根节点是U的树所有节点都必须是U，对于基环树，找出环，对于环上任意一点进行dfs，算出这个环的权值（就是从他出发回到本身的路径长度），若为偶数，说明-的数量为偶数，这样就不取U，如果是奇数，那就把这整棵基环树都赋值U，最后两者相加，请问这样思路对不对（我斜挂了