usaco2012 jan.bovine alliance 大意:m<n,m边n边,分组,要么一个点,要么一条边和它的一个断点 联通块独立: 若m>n,边数>点数,无解 若m=n,基环树,要么环顺时针连,或逆时针连,解为2 若m=n-1,树,孤立根后情况唯一,枚举根,共n种 情况相乘即可 所以并查集就可以了 代码太简单,就不给了(其实是懒惰)