- 博客(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 455
原创 单源最短路径模板整理
以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关注的人