LCA倍增
ToheartZhang
这个作者很懒,什么都没留下…
展开
-
NOIP2013 Day1 T3 货车运输
估计30分实际只有25分的SPFA求瓶颈路暴力#include<cstdio> #include<cstring> #include<queue> #include<iostream> using namespace std; const int inf = 100001; const int maxn = 10010; const int maxm = 50050; int n, m, q, to原创 2017-07-21 20:26:49 · 478 阅读 · 0 评论 -
洛谷 2680 运输计划
//二分+倍增LCA+树上前缀和 //尽力缩小二分范围,能多拿分就多拿分 //掌握树上前缀和的初始化和区间修改 //读入优化 //二分答案,然后找出超出mid的计划,记录他们的公共重边,这里用树上前缀和找前缀和exc==超出计划数 的最大的边,删掉后再判断是否<=mid。 #include<bits/stdc++.h> using namespace std; const int inf = 0原创 2017-08-24 17:12:41 · 363 阅读 · 0 评论 -
1.3 神奇的其他图论算法
1.3.1 拓扑排序用于有向无环图,做一些跟点层数有关的事情。 Eg1.神经网络 先把u[i]预处理好,重点要好好读题 #include<bits/stdc++.h> using namespace std;const int maxn = 110;int n, p, c[maxn], u[maxn], tot, st[maxn], ind[maxn], out[maxn]; bool vi原创 2017-11-07 11:02:49 · 274 阅读 · 0 评论