a507. CPE：Forwarding Emails (UVa 12442)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

每位火星人固定將收到的郵件轉寄給另一個人，恰好一人且不會寄給自己。酋長只能先寄給其中一位，希望之後轉寄能讓最多不同的人看見郵件。找出最適合的起始收件人。

輸入格式

第一行 T（T ≤ 20）。每筆先給 N（2 ≤ N ≤ 50000），接著 N 行 u、v，表示 u 固定轉寄給 v。編號 1 到 N 且 u ≠ v，每位 u 恰出現一次。

輸出格式

每筆輸出 Case k: m，k 從 1 開始，m 為能到達最多不同人的起點；若並列，選最小編號。

題目來源：UVa 12442 — Forwarding Emails，CPE 歷屆試題。 原題：https://onlinejudge.org/external/124/12442.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

3
3
1 2
2 3
3 1
4
1 2
2 1
4 3
3 2
5
1 2
2 1
5 3
3 4
4 5

範例輸出 1

Case 1: 1
Case 2: 4
Case 3: 3
請先登入後再提交程式碼

討論與題解

載入討論區…

更多