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

    OPENAllianceSIG（One-PairEtherNetSpecialInterestGroup）是一个非营利的、开放的行业联盟，成员主要是来自全世界的160多个汽车主机厂和供应商。迄今为止，OPENAlliance成立了17个技术委员会（Techcommittee，TC），各技术委员会通过解决车载以太网在不同方向的问题，合作推动