Phân Giống Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò và 3 giống: Holstein (H), Jersey (J), Guernsey (G). Mỗi con bò thuộc đúng một giống. Cho $K$ quan hệ giữa các cặp bò:

Hãy đếm số cách phân giống cho $N$ con bò thỏa mãn tất cả $K$ quan hệ.

Dòng 1: Hai số nguyên $N$ và $K$
$K$ dòng tiếp theo: Mỗi dòng là "S x y" hoặc "D x y" ( $1 \leq x, y \leq N$ , $x \neq y$ )

Một số nguyên: tổng số cách phân giống hợp lệ.

Input	Output	Giải thích
4 2 S 1 2 D 1 3	18	6 cách cho 3 con đầu (HHG, HHJ, GGH, GGJ, JJH, JJG), nhân 3 cách cho con thứ 4 = 18.

Bình luận

Không có bình luận tại thời điểm này.