時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
請判斷給定的有向邊集合是否形成一棵樹。空集合也算樹；非空的樹必須同時符合：
- 恰有一個根節點，沒有任何邊指向它。
- 除根以外，每個節點恰有一條邊指向它。
- 從根到每個節點恰有一條有向路徑。
輸入格式
輸入多筆資料，每條有向邊用兩個正整數 u v 表示，方向由 u 指向 v。每筆以 0 0 結束。整份輸入以一對負整數結束，不需處理此終止標記。邊的各個數字可以用空白或換行分隔。
輸出格式
資料從 1 起編號。若為樹，輸出 Case k is a tree.；否則輸出 Case k is not a tree.。
題目來源：UVa 615 — Is It A Tree?。 原題：https://onlinejudge.org/external/6/615.pdf
範例測資
範例輸入 1
6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1
範例輸出 1
Case 1 is a tree. Case 2 is a tree. Case 3 is not a tree.
請先登入後再提交程式碼
討論與題解
載入討論區…