摘要：
啊 这是网络流24T中的一题，可是那玩意儿我没学 那就DP吧 状态转移方程很容易得到 但这道题并不是往前走就完事儿了，即这道题的状态转移是有后效性的，不能用普通的循环来DP。 即这道题的状态转化成一个图以后，不是拓扑图。 这时候就需要用最短路算法来DP（其实DP都可以用图论的算法来处理，不过因为通常 阅读全文
摘要：
这道题书上写错了，Dijkstra算法在这道题的情景当中的正确性是无法保证的。 #include<bits/stdc++.h> using namespace std; const int N=100010,M=2000005; int n,m; int dmin[N],dmax[N]; int h 阅读全文
摘要：
首先，这道题的题目描述有问题！！！ “请求出图中是否存在从顶点 出发能到达的负环” 这句话是错的，事实上我们要求解的问题是“是否存在负环” 1.bfs写法 #include<bits/stdc++.h> using namespace std; const int N=2e3+5,M=6e3+5; 阅读全文