题目传送锚点博客园食用更佳前置知识1前置知识2首先是判断有无解。先疯狂寻找完所有的环，然后判断是否是偶环，最后如果都是偶环，且偶环的路径数成双成对地出现，或全是奇环，就输出Yes，不然就直接pass掉，输出No。然后我们发现：这里竟然出现了置换群！！！为什么它是置换群呢？我们从群的定

一道结论型的图论题。约定：偶环：节点个数为偶数的环使得任意不相同两点之间有且仅有2条简单路径的环。奇环：节点个数为奇数的环使得任意不相同两点之间有且仅有2条简单路径的环。令点\(i\)的权值为\(a_i\)，有\(a_i=t_i-v_i\)，其中\(v_i,t_i\)为题目给出的。称一个图为好