项链(牛客竞赛2020-普及组第四场-T4)
项链(牛客竞赛2020-普及组第四场-T4)
题目
原题链接
样例
输入1
4 3
4 3 -2 1
1 2
2 3
3 4
输出1
7 1
说明1
第一组样例,最优路径为1→2→3→41 \to 2 \to 3 \to 41→2→3→4,你交出由1,21,21,2号点宝石组成的项链(价值7)(价值7)(价值7),得到444号点宝石组成的项链。
输入2
6 8
-1 2 3 4 -5 6
1 4
4 5
4 6
5 6
5 2
2 3
5 3
3 6
输入3
11 4
说明2
第二组样例,最优路
原创
2020-10-28 12:33:32 ·
419 阅读 ·
0 评论