從前從前,在「單行道國」中有兩個人,John和Jon。他們兩個人是死對頭,而且都住在同一個小鎮
「單行道國」顧名思義,這個國家每一條路都是連接兩個小鎮的單行道,並且國家中總共有
某一天,John要到
因此,John算出了Jon從
第一行有一個正整數
對於每筆測資,第一行有兩個正整數
接下來有
對於所有測資,
對於每筆測資輸出一行包含一個整數,代表John繳的總過路費減掉Jon繳的總過路費。
範例測資中,Jon會走0->1,總共花2元;John會走0->1->0->1,總共花7元。(0->2->1要花13元,並不是最佳的走法。)
Problem Set by Yihda Yol
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 每一條單行道的過路費都是1 | 20 |
2 | 1 | 如果不重複經過小鎮,則從一小鎮到另一小鎮將只有唯一的路線可以通行 | 20 |
3 | 2 | 10 | |
4 | 2~3 | 10 | |
5 | 0~4 | 無額外限制 | 40 |