[codeforces] 854D. Jury Meeting(前/后缀最小值)

[codeforces] 854D. Jury Meeting

题目链接：
D. Jury Meeting

题目大意：
有n个人分别在1~n的点上， 要让这n个人到0号点并且所有人在一起的天数至少为k天， 之后再回到各自的点。 有m个航班， d f, t, c 表示第d天从u到v的花费为c， 其中f, t 必有一个是0。
输出最小花费， 如果不能满足输出-1。

数据范围：

$(1 \leq n, m \leq 10^5)$

(1≤k,di