摘要：
题意 给定$N$个点$M$条边的有向图，对于每条边$(u_i, v_i)$，其边权为$c_i$。 假设$1$号点到$N$号点的一条路径长度为$d$，求$d - T \times P$的最大值。其中$T$为路径的边数，$P$为给定常数。 如果不存在最大值（陷入环中），则输出$-1$。 题目链接：htt 阅读全文
摘要：
题意 有$N$个任务。如果你完成第$i$个任务，从做的那天起$A_i$天后，你将会获得$B_i$的奖励（比如第$1$天开始做，\(A_i = 3\)，那么第$3$天将会获得$B_i$的奖励）。 你每天可以选择其中一个任务做，但是任务不能重复完成。 问从今天起$M$天后，你最多可以获得多少奖励？ 题目 阅读全文