[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 【

>>阅读原文<<