CK:GO是一款融合了ck與go,還有痛批眼(by cjtsai),cs2,傳說對決,pokemongo等多款遊戲的大雜燴第三人稱視角blender遊戲。
身為CK:GO重度成癮者的willy沒日沒夜的在打排位,但是遊戲的最高配置是朋友,所以willy經常傳訊息叫他的朋友們上線。
但同時,建北電資是一個暗潮洶湧,充滿了愛恨情仇,擁有無數的糾葛,的溫暖的大家庭。willy叫人上線的同時,每個人都想知道willy有沒有一起傳訊息給他的homie。
假設willy傳訊息給jimmy,如果同時傳了訊息給jimmy的homie,jimmy才會上線;沒有的話即使willy有傳訊息給jimmy,jimmy也不會上線;但是只要willy有傳訊息給jimmy的homie,不管homie上不上線,jimmy都會上線。
現在給你willy的朋友數量跟他們之間的關係,請告訴willy他最少只需要傳訊息給幾個人就可以湊夠人打排位。
測資範圍:
輸出1個數字,代表 willy 需要傳訊息給幾人。
5 3 2 1 4 5 3
3
4 2 2 3 4 1
3
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~4 | $m=1$ | 10 |
| 2 | 5~9 | $m=n$ | 10 |
| 3 | 10~19 | $2 \le m \le 4$ | 80 |