首页 > TAG信息列表 > 正环
AcWing 1170 排队布局
一、题目分析 本题同样是差分约束的问题，要求\(1\)到\(n\)之间可能的最大的距离，这使得我们更加深刻的理解了差分约束的思想。 在\(AcWing\) \(1169\) 糖果里，仔细的讲解了差分约束的基本思想，以及求不等式组的最大解需要求最短路，求最小解需要求最长路，这里不等式解的最大最小都是相对poj1860 spfa判断正环
——一切都回来了，用csj的话。 这货上次在群里说一道spfa判负环的题改半天，改出来的那刻觉得一切都回来了。 hh，都想起来了吗，在机房被支配的恐惧和ac的快乐。 # 觉得这个n可以用弗洛伊德，但觉得弗洛伊德维护不了那么复杂的情况 # 写了一个dij—— 那么问题来了，dij的板子里有一个是vCurrency Exchange POJ - 1860 spfa判断正环
//spfa 判断正环 #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=1e4; const int INF=2e9; int h[N],to[N],ne[N],idx; double r[N],c[N]; int n, m,X; double V; void add(int u,int v,double r1,double c1) {2020.01.16【NOIP提高组】模拟A 组 总结
回到\(A\)组来划水，结果还能翻船，我也是醉了 表示被初二两大佬爆踩，下次一定要碾回去。 \(T1\) 刚开始看的时候没什么感觉。 \(n\)很大，觉得可能没有什么好的做法。就跳过了。 后来发现我们可以建图，点最多有\(675\)个。（例如\(ab\)是一个点，\(bc\)也是一个点），然后边也很少。 对于最值问题