[Usaco2006 Open]Two-Headed Cows 双头牛
时间限制:5s 空间限制:64MB
题目描述
输入格式
第一行有两个整数,N和M。 下面M行,每一行有一对互不喜欢的头的情况。如4 A 3 B,表示4号牛的A头不喜欢3号牛的B头。
输出格式
输出一个整数,最少的槽数。
样例输入
4 5 3 B 1 B 4 A 3 A 2 B 1 B 4 B 2 A 3 A 2 B
样例输出
2 Hint 提示 样例中,1、2、3在一槽里。4单独一个槽。 数据规模 对于100%的数据,N <= 25000="" <="" pre="">提示
没有写明提示
题目来源
没有写明来源
=>