UVa140 - Bandwidth

出處：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=76

解題策略：全排列

範例輸入的最佳解為

A B C F G D H E -> 3

C到F沒有直接相連，需要經過三個邊才能連到，此三個邊不納入頻寬計算，

D到H經過兩個邊相連，也不納入，由上往下走時，所有相連的點都需要考慮，且不計算頻寬。

下去之後回頭看時，才考慮之前走過的點，且只用一個邊相連，才計算頻寬，

例如：F回到A(3個邊)，G回到D(3個邊)，D回到C(3個邊)，E回到D(2個邊)

想想看以下測資

A:B;B:C;C:D;D:E;E:F;F:G;G:H;H:A

A B H C G D F E -> 2