トピックの説明
アラームの抑制とは、優先度の高いアラームが優先度の低いアラームを抑制するというルールを指します。優先度の高いアラームが生成されると、優先度の低いアラームは生成されなくなります。元のアラームリストとアラーム抑制関係に基づいて、実際のアラームリストを提供してください。
- ループ阻害は発生しません。
- A->B、B->C のようにアラームは送信されません。この場合、A は C を直接抑制しません。ただし、抑制されたアラームでも、他の優先度の低いアラームを抑制できます。
説明を入力してください
最初の行は数値 N で、アラーム抑制関係の数 (0 ≤ N ≤ 120) を示し、
次の N 行はスペースで区切られた 2 つのアラーム ID です。たとえば、id1 id2、id1 が id2 を抑制することを示します。アラーム ID の形式は次のとおりです。
大文字 + 0 または 1 つの数字
最後の行はアラームのリストを生成し、リストの長さは [1,100] です。
出力の説明
実際に発生したアラーム一覧
述べる
アラーム ID は単一のスペースで区切られます
使用例 1
入力
2
A B
B C
A B C D E
出力
A D E
説明する
A が B を抑制し、B が C を抑制し、最終的に実際のアラームは ADE になります
使用例 2
入力
4
F G
C B
A G
A0 A
A B C D E
出力
A C D E