编程题
### 问题描述 在 M 城中,一些人被感染了一种可怕的病毒。这种病毒具有非常强的传染性,一个未感染的人只要与感染者见面,就会立即感染上病毒(换句话说,只要不进行接触,就不会被传染)。现在我们将提供 $100$ 天内的会面情况,并给出 $100$ 天后部分人感染病毒的情况,请你推测每个人在 $100$ 天后是否感染了病毒。 ### 输入描述 输入第一行包含三个整数 $n,m,q$ ,( $1 \leq q \leq n \leq 100,0 \leq m \leq n^2$ )分别表示 M 城的人数,人们之间会发生的见面次数,最终会给出 $100$ 天以后病毒感染情况的人数。 接下来输入 $m$ 行,第 $i$ 行包含三个整数 $d_i,a_i,b_i$ ( $1 \leq d_i \leq 100,1 \leq a_i,b_i \leq n$ ),分别表示见面行为发生的天数和见面的双方。 接下来输入 $q$ 行,每行会给出一个整数 $x$ ,$x$ 的绝对值表示这一行描述的人员编号,$x$ 是正数表示这个人在 $100$ 天后携带病毒,$x$ 是负数表示这个人在 $100$ 天后没有携带病毒。 ### 输出描述 一共输出 $n$ 行。 对于第 $i$ 行, - 如果能够推测出来第 $i$ 个人 $100$ 天后一定携带病毒,输出 "+" 。 - 如果能够推测出来第 $i$ 个人 $100$ 天后一定不携带病毒,输出 "-" 。 - 如果不能够确定第 $i$ 个人 $100$ 天后的病毒携带情况,则输出 "?" 。 ### 样例输入 ``` 5 2 2 1 1 2 1 3 4 +2 -3 ``` ### 样例输出 ``` + + - - ? ```
查看答案
赣ICP备20007335号-2