品种组合assign.pas/c/cpp
FJ将的N(2 <= N <= 15)头牛一共分3个品种，现在有KK (1 <= K <= 50)条关系表示某两头牛是不是同一个品种。请计算有多少种不同的品种组合方式，如果关系出现冲突，则输出0。
2335: 【USACO2013MAR】品种组合{Bronze题3}
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
输入
第1行，2个整数N和K。
第2..1+N行，每行一共字母加，两个整数x,y（K (1 <= K <= 50)）。
"S x y" 表示x和y的品种相同，"D x y"表示x和y的品种不同。
输出
一行一个整数，表示有多少种不同的品种组合方式。
样例输入 复制
4 2
S 1 2
D 1 3
样例输出 复制
18
提示
【样例说明】
设3个品种分别是H，G，J。前3头牛的组合方式有6种，分别是HHG, HHJ, GGH, GGJ, JJH, JJG，第4头牛有3种选择，共有18种组合方式。