- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 最小生成树模板整理
以LUOGU 3366为测试例题(POJ挂了我能怎么办我也很绝望啊)Kruskal 按秩并查集 AC#include #include #include #include using namespace std;const int MAXN = 5000 + 10;const int MAXM = 200000 + 10;struct node { int u, v, c
2017-05-15 10:31:28 454
原创 单源最短路径模板整理
以LUOGU 3371作为测试模板Dijkstra 矩阵存图 70分#include #include #include using namespace std;const int MAXN = 1000 + 10;int N, M, S;int cost[MAXN][MAXN];int d[MAXN];bool vis[MAXN];void dijkstra(in
2017-05-14 13:14:01 443
原创 PKUSC前恢复性训练
联赛之后没怎么碰过OI了..为了PKUSC...只能捡起来了..那么..我们从零开始吧..DAY1 搜索题恢复性训练POJ 2386 傻逼题八连块POJ 1979 傻逼题走迷宫POJ 2251 3D广搜 打起来还蛮熟练的.CodeVS 迷宫 广搜模版DAY2 贪心&动归恢复性训练POJ 3617 大概是求个字典序最小 首位不同时取小 相同时观察下
2017-05-11 12:23:13 563
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人