[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

提示

没有写明提示


题目来源

没有写明来源

Menuappsclose