MasterG

D. Monitor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently Luba bought a monitor. Monitor is a rectangular matrix of size n × m.

题目：https://nanti.jisuanke.com/t/17954 样例输入1 2 1 100 1 2 5 样例输出1 5 样例输入2 9 8 15 1 9 16 1 4 4 4 5 4 5 6 4 6 8 4 4 7 5 7 8 5 8 9 4 样例输出2 5 题意：给定 n个点m条边，和数x ，设1->n的最短路为 d, 求一条