rt,为了防止人说我宣传私题,所以直接说题意:
给你一个DAG,每条边有边权 kkk ,然后附加条件是每个点都有点权 aaa ,要求一条从 1 到 n 的最小代价路径,然后对于一条路径 PPP 代价是
求最小代价