项链（牛客竞赛2020-普及组第四场-T4）

项链（牛客竞赛2020-普及组第四场-T4）

题目

原题链接

样例

输入1

4 3
4 3 -2 1
1 2 
2 3
3 4

输出1

7 1

说明1

第一组样例，最优路径为$1\to 2\to 3\to 4$,你交出由$1，2$号点宝石组成的项链$（价值7）$，得到$4$号点宝石组成的项链。

输入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

第二组样例，最优路径为$4\to 5\to 2\to 3\to 6$,交出项链$2,3,6(价值11)$。收获