-
P3385 【模板】负环(SPFA)
题目链接:https://www.luogu.com.cn/problem/P3385 题解 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; int t,n; int m; -
CSP-S模拟6
CSP-S模拟6 赛时 开 T1,发现还有口,马上口胡主席树,发现根本不可做。 一会儿立即发现重要性质,\(n\) 和 \(m\) 较小数小于 \(\sqrt V\),直接上一个 \(O(n^2m)\) 就过了。 马上码完直接过。 开 T2,发现是神秘dp,马上想出 \(O(n^2)\) 转移。 迅