出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1070
解題策略
Euler一筆畫,有向圖,
(1a)若所有點的out-degree減去in-degree的差,只有一個點out-degree減去in-degree的差為1
,另一個點in-degree減去out-degree的差為1,其他點都相同; ---> Euler Trail 起點與終點不同
(1b)或所有點皆相同的out-degree與in-degree。 ---> Euler Circuit起點與終點相同
(2)且圖形經由out-degree減去in-degree的差為1的點出發,可以走到所有點,表示連通。
若滿足以上兩個條件就成立