2013年7月22日 星期一

10475 - Help the Leaders



  Help the Leaders 

不知道你是否有聽過一場演講,不管是政治或者是非政治。 聽者通常會發現言講十分單調或者非常無聊,而演講者也會感到十分尷尬,他們也害怕將兩個演講涵蓋相同的主題,拯救演講者,例如下面有幾個主題:
a)
War
b)
Terror
c)
Peace
d)
Nuclear-Bomb
e)
Human-Right
f)
Food
g)
Oil-Crisis
h)
Equal-Right
演講者會有幾種可能,不會將兩個主題放在一場演講中,例如他將不會把 ``Oil- Crisis" 和 ``War"放在同一場演講中,而對於  `Nuclear-Bomb" 和 ``Equal-Right",也是相同的道理。

找到所有組合主題的方式,並且避免幾個主題同時在同一場演講中。

Input 

測資第一行會有一個整數 n(n <= 100),表示接下來有多少測資組。

對於每組測資,會有三個整數  t( 0 < t < 16), p( 0 <= p < t(t - 1)/2), s( 0 < s <= 5),
分別表示主題個數、不可同時講的對數以及要挑出來講的主題個數。

接下來會有 t 行字串,表示主題的名稱,且每個名稱不會重覆。
緊接著是 p 行,每行上會有兩個字串,表示這兩個主題不會同時被講。

每個演講主題長度不超過 15。

Output 

對於每組測資,輸出測資組編號,接著輸出所有可能的組合。

輸出組合按照主題的長度遞減,如果相同時,比較字典順序小的。而且標題不區分大小寫,輸出時一律以大寫形式輸出。

每組測資後輸出一行空行。

Sample Input 

2
8 2 2
WAR
TERROR
PEACE
NUCLEAR-BOMB
HUMAN-RIGHT
FOOD
OIL-CRISIS
EQUAL-RIGHT
WAR OIL-CRISIS
EQUAL-RIGHT NUCLEAR-BOMB
8 0 1
WAR
TERROR
PEACE
NUCLEAR-BOMB
HUMAN-RIGHT
FOOD
OIL-CRISIS
EQUAL-RIGHT

Output for Sample Input 

Set 1:
NUCLEAR-BOMB HUMAN-RIGHT
NUCLEAR-BOMB OIL-CRISIS
NUCLEAR-BOMB TERROR
NUCLEAR-BOMB PEACE
NUCLEAR-BOMB FOOD
NUCLEAR-BOMB WAR
EQUAL-RIGHT HUMAN-RIGHT
EQUAL-RIGHT OIL-CRISIS
EQUAL-RIGHT TERROR
EQUAL-RIGHT PEACE
EQUAL-RIGHT FOOD
EQUAL-RIGHT WAR
HUMAN-RIGHT OIL-CRISIS
HUMAN-RIGHT TERROR
HUMAN-RIGHT PEACE
HUMAN-RIGHT FOOD
HUMAN-RIGHT WAR
OIL-CRISIS TERROR
OIL-CRISIS PEACE
OIL-CRISIS FOOD
TERROR PEACE
TERROR FOOD
TERROR WAR
PEACE FOOD
PEACE WAR
FOOD WAR

Set 2:
NUCLEAR-BOMB
EQUAL-RIGHT
HUMAN-RIGHT
OIL-CRISIS
TERROR
PEACE
FOOD
WAR



Problem-setter: Shahriar Manzoor, ACM Valladolid Online Judge