
图论
loi__wzhd
这个作者很懒,什么都没留下…
展开
-
树的统计(树剖)指针版
题目>>http://codevs.cn/problem/2460/#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int MAXN = 1e6 + 5;typedef long long ll;ll n,a,b,num[MAXN],q,fir原创 2017-08-18 08:38:56 · 193 阅读 · 0 评论 -
洛谷 P3384 【模板】树链剖分(指针版)
题目>>https://www.luogu.org/problem/show?pid=3384#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int MAXN = 1e6 + 5;ll n,a,b,c,原创 2017-08-19 16:17:59 · 225 阅读 · 0 评论 -
指针版lca之小机房的树
题目>>http://codevs.cn/problem/2370/#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int MAXN = 2e5;struct zt{ int deep,num,dis,;原创 2017-08-15 12:33:27 · 257 阅读 · 0 评论 -
洛谷P1979 华容道(dfs)
由于不太会打bfs,这题用的dfs。通过这道题还是学到了蛮多的东西的。首先,瞎打一气(dfs + 标记走过的点)40分。 代码如下:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int X[] = {0,1,0,-1};const int Y原创 2017-10-30 19:12:10 · 797 阅读 · 0 评论