luogu P1938找工就业

一头牛在一个城市最多只能赚D元，然后它必须到另一个城市工作。当然它可以在别处工作一阵子后，又回到原来的城市再最多赚D美元。而且这样的往返次数没有限制
城市间有P条单向路径，共有C座城市，编号1~C，奶牛当前处在城市S，路径i从城市Ai到Bi，在路径上行走不用任何花费

私人飞机服务。这条服务有F条单向航线，每条航线是从城市ji飞到另一个城市ki，费用是ti。若奶牛手中没有现钱，可以用后来赚的钱来付机票钱
奶牛可以选择在任何时候，在任何城市退休。若果在时间不做限制，奶牛总共可以赚多少钱？如果赚的钱也不会出现限制，就输出-1

输入格式：
第一行：5个用空格分开的整数D，P，C，F，S。
第2到第P+1行：第i+1行包含2个用空格分开的整数，表示一条从城市A_i到城市B_i的单向路径。
接下来F行，每行3个用空格分开的整数，表示一条从城市J_i到城市K_i的单向航线，费用是T_i。
输出格式：
一个整数，在上述规则下最多可以赚到的钱数。

最长路
加负边可，直接将松弛迭代的符号改成>也可
存在负环，处理一下负环，存在负环输出-1

（懒得再具体分析了

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn = ;
 struct enkidu {
     int y, nex, val;
 }e[maxn];
 int lin[maxn], len = ;
 int f, c, d, p, s;
 int dis[maxn], du[maxn];
 bool vis[maxn];

 inline int read() {
     int x = , y = ;
     char ch = getchar();
     while(!isdigit(ch)) {
         if(ch == '-') y = -;
         ch = getchar();
     }
     while(isdigit(ch)) {
         x = (x << ) + (x << ) + ch - '';
         ch = getchar();
     }
     return x * y;
 }

 inline void insert(int x, int y, int v) {
     e[++len].y = y;
     e[len].val = v;
     e[len].nex = lin[x];
     lin[x] = len;
 }

 queue<int> q;
 inline void spfa(int st) {
     memset(vis, , sizeof(vis));
     memset(dis, 0xcfcf, sizeof(dis));
     q.push(st);
     vis[st] = ;
     dis[st] = d;
     while(!q.empty()) {
         int k = q.front(); q.pop();
         vis[k] = ;
         for(int i = lin[k]; i; i = e[i].nex) {
             int to = e[i].y, val = e[i].val;
             if(dis[to] < dis[k] - val + d) {
                    dis[to] = dis[k] - val + d;
                    du[to]++;
                    if(du[to] > c) {
                        cout << - << '\n';
                        exit();
                 }
                    if(!vis[to]) {
                        vis[to] = ;
                        q.push(to);
                 }
             }
         }
     }
 }

 int main() {
     d = read(), p = read(), c = read(), f = read(), s = read();
     for(int i = ; i <= p; ++i) {
         int x, y;
         x = read(), y = read();
         insert(x, y, );
     }
     for(int i = ; i <= f; ++i) {
         int x, y, v;
         x = read(), y = read(), v = read();
         insert(x, y, v);
     }
     spfa(s);
     int ans = -;
     for(int i = ; i <= c; ++i)
         ans = max(ans, dis[i]);
     cout << ans << '\n';
     return ;
 }