- 博客(3)
- 收藏
- 关注
原创 SPOJ30669题解
这道题目非常精妙,主要在于对于BFS的灵活运用。首先,注意到一个细节 : L <= 10,这样,可以改进一下我们的HASH:建很多队列,每个队列为一层。每一次更新,对于队首x,边x->y,边长为l,只需要将y扔进当前层后l层即可。由此得到结果。代码:#pragma GCC optimize(3) #include<bits/stdc++.h> #define endl '\...
2018-04-27 18:11:53 204
原创 SPOJ28451题解
根据题目大意,只需要使用FLOYD计算每个点对之间距离,然后距离小于T的连上长度为一的 边,跑一遍Dinic即可。代码:#pragma GCC optimize(3) #include<bits/stdc++.h> #define endl '\n' #define maxm 1000010 #define maxn 1010 using namespace std; class...
2018-04-27 18:07:41 222
原创 SPOJ00001题解
由题目,暴力即可代码:#include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); int n; cin >> n; while (n != 42) { cout << n << endl; cin >> n...
2018-04-27 18:04:38 200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人