P3043[USACO12JAN]BovineAllianceG题目传送门思路首先分情况讨论每种联通块的可能，有三种不同的情况会对答案\(ans\)产生不同的贡献。联通块有环如图，因为每条边都有要有归属，所以环上的边只能全都顺时针或逆时针属于某个点，且不在环上的点仅有一种可能。因此该情况对答

P3043[USACO12JAN]BovineAllianceG并查集每个连通块方案数独立。考虑一个连通块的情况，显然如果\(m>n\)一定无解，那么就只有\(m=n\)和\(m=n-1\)两种情况，前者是基环树，后者是树。基环树的环上，第一条边选择的端点确定，其他也就确定，共有两种情况。环下的树选择固定。所有总