- 博客(3)
- 收藏
- 关注
RSS订阅原创 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 1010using namespace std;class...
2018-04-27 18:07:41
221
原创 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关注的人