Memory of winter

摘要： 题目大意：有一张$n$个点$m$条边的有向图，第$i$条边有个权值$d_i$表示至少要走$d_i$条边才可以经过这条边（可重复），问从点$1$到点$n$最少经过几条边（重复算多次），无解输出$-1$。$n,m\leqslant150,d_i\leqslant 10^9$ 题解：按$d_i$排序，一条 阅读全文