題目
某系統中有眾多服務,每個服務用字符串(只包含字母和數字,長度<=10)唯一標識,服務間可能有依賴關系,如A依賴B,則當B故障時導致A也故障。
依賴具有傳遞性,如A依賴B,B依賴C,當C故障時導致B故障,也導致A故障。
給出所有依賴關系,以及當前已知故障服務,要求輸出所有正常服務。
依賴關系:服務1-服務2 表示“服務1”依賴“服務2”
不必考慮輸入異常,用例保證:依賴關系列表、故障列表非空,且依賴關系數,故障服務數都不會超過3000,服務標識格式正常。
輸入描述
半角逗號分隔的依賴關系列表(換行)
半角逗號分隔的故障服務列表
輸出描述
依賴關系列表中提及的所有服務中可以正常工作的服務列表,用半角逗號分隔,按依賴關系列表中出現的次序排序。
特別的,沒有正常節點輸出單獨一個半角逗號。
示例1
輸入
a1-a2,a5-a6,a2-a3
a5,a2
輸出
a6