822 人解决，1019 人已尝试。
1110 份提交通过，共有 3904 份提交。
1.6 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
求出有 $n$ $(1 < n \leq 100)$ 个结点有向图中，结点 $1$ 到结点 $n$ 的最短路径，以及最短路径的条数。
第一行有 2 个整数 $n,m$ $(0 < m < 3000)$，接下来 $m$ 行每行有三个整数 $u,v,w$ 结点 $u$ 到 $v$ 有一条权为 $w$ 的边 $(w < 10^5)$。
输出只有一行，为结点 $1$ 到结点 $n$ 之间的最短路径及其条数（用空格隔开），如果 $1$ 到 $n$ 之间不存在路径，输出 -1 0。
3 3 1 2 10 2 3 15 1 3 25
25 2
822 人解决，1019 人已尝试。
1110 份提交通过，共有 3904 份提交。
1.6 EMB 奖励。