a627. CPE：From D to E and back (UVa 11175)

題目描述

對有向圖 D 建立圖 E：D 的每條有向邊 uv 對應 E 的一個頂點；若 D 中兩條邊為 uv 與 vw，E 就有一條由頂點 uv 指向頂點 vw 的邊，且 E 沒有其他邊。給定 E，判斷是否存在某個 D 能產生它。D 允許平行邊與自環。

輸入格式

第一行為測試筆數 N（N < 220）。每筆先以兩行給 E 的頂點數 m（0 ≤ m ≤ 300）與邊數 k，接著 k 行各為 x y，表示有向邊 x→y。頂點編號為 0 至 m−1。

輸出格式

每筆輸出 Case #x: Yes 或 Case #x: No，編號從 1 開始。

來源：UVa 11175 — From D to E and back。本敘述依原題規格重新撰寫。