[luogu3952 noip2017] 逛公園 (計數dp+最短路)

[luogu3952 noip2017] 逛公園 (計數dp+最短路) 傳送門 Description Input Output 輸出文件包含 T 行，每行一個整數代表答案。 Sample Input 2 5 7 2 10 1 2 1 2 4 0 4 5 2 2 3 2 3 4 1 3 5 2 1 5 3 2 2 0 10 1 2 0 2 1 0 Sample Output 3 -1 HINT 【

>>阅读原文<<