Skip to content

14199: 【原4199】Starcraft

题目

题目描述

author: DS助教 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4199

Description

在暴雪出品的游戏星际争霸中,设置了三个种族,分别是人族、神族和虫族,代号是T、P和Z。

这三个种族存在相互克制关系,T克制P,P克制Z,Z克制T。现在有N个星际争霸玩家,编号从1到N。每个玩家都会选用T、P和Z中的一个种族与另一个玩家进行对战,但是并不知道每个玩家选择了哪一个种族。

为了简化问题,我们假定选择T的玩家一定可以战胜选择P的玩家,选择P的玩家一定可以战胜选择Z的玩家,选择Z的玩家一定可以战胜选择T的玩家。同一种族,则会平局。

对于对战的结果,有两种描述方式:

第一种说法是“1 玩家1 玩家2”, 表示玩家1和玩家2的对战结果是平局。

第二种说法是“2 玩家1 玩家2”, 表示玩家1战胜了玩家2。

按照上述两种说法,将依次给出K句话,这K句话有真有假。当一句话满足下列三个条件之一时,这句话就是假话,否则是真话。

1 这句话与前面的某些真话矛盾,则是假话

2 玩家的编号大于N,则是假话

3 这句话表示一个玩家战胜了自己,则是假话

你的任务是根据给定的N和K句话,输出假话的总数。

(提示:不相交集)

Input Format

输入文件包括两行。

第一行是两个整数N和K,以空格分开。接下来K行每行三个正整数, D、X和Y,数之间用空格隔开,D表示是第一种说法还是第二种说法,X和Y是玩家编号。

N和K都大于等于1,小于等于1000.

Output Format

一个整数,表示假话的数目。

Sample Input

100 7
1 101 1(这句是假话)
2 1 2
2 2 3
2 3 3  (这句是假话)
1 1 3  (这句是假话)
2 3 1
1 5 5  (这句不是假话)

Sample Output

3

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!