#include <bits/stdc++.h> #define ll long long using namespace std; int&nbs…
P1938 [USACO09NOV] Job Hunt S
//最短路性质:所有的最短路可以合并成DAG(有向无环图) //跑最长路,若不含正环则可以直接运行不会陷入死循环 //若包含正环,则最坏情况下贡献为1的正环有220个点(-1*219+200) //由于这里若能得出答案可…
//最短路性质:所有的最短路可以合并成DAG(有向无环图) //跑最长路,若不含正环则可以直接运行不会陷入死循环 //若包含正环,则最坏情况下贡献为1的正环有220个点(-1*219+200) //由于这里若能得出答案可…