Codeforces Round #433 Jury Meeting

D. Jury Meeting

题目链接
题意是给有n个地点,m次航班，每次航班有4个信息，起飞日期di、出发地fi、目的地ti、花费ci，起飞和出发地至少有一个是地点0。现在n个地点，每个地点有一个人，他们要到地点0，当所有人都到达的时候，一起待k天，然后再分别回到n个地点。问说最小的花费是多少，如果达不到这个要求输出-1。

我们考虑从前往后对日期做一个dp，维护dp[i]第i天到达0点的最小花费，再维护一个dis[j],表示从j出发到0的最小花费。每天得到一个航班信息，如果这个出发地还没有过，那么把这个花费算到dp[i]里，更新dis[j],如果这个出发地有过了，但是当前的花费小于dis[j]，那么更新一下dp[i]的最小花费，同时更新一下这个dis[j]。注意，当所有人都到达0地的时候我们做一个标记。
然后从后往前同理做一个dp2[i]，从后往前地维护第i天离开0地的最小花费，维护方式同上。注意：当所有人离开0地的时候我们也做一个标记
最后答案我们从前往后扫，对于第i天，如果所有人都到达了0地，答案是就是dp[i]加上 ( i + k + 1) 到 最终的航班日期 这段日期中做过标记且花费最少的那部分。(这里我们可以用数组的后缀最值来算比较快，没有标记过的我们算正无穷)。

#include<bits/stdc++.h>
using namespace std;
#define  LONG long long
const LONG    INF=0x3f3f3f3f;
const LONG  MOD=