E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ3732
BZOJ3732
LCA
倍增同时维护链上最大#includeusingnamespacestd;constintN=1e5+10;inthead[N],Next[N],ver[N],edge[N],mf[N][20],f[N][20],d[N],fa[N],tot,t;queueq;structP{intx,y,z;}A[N];boolcmp(Pa,Pb){returna.zd[y])swap(x,y);intval=0
Gipsyu
·
2020-07-01 09:24
数据结构
图论
Kruskal重构树学习笔记+
BZOJ3732
Network
今天学了Kruskal重构树,似乎很有意思的样子~先看题面:BZOJ题目大意:$n$个点$m$条无向边的图,$k$个询问,每次询问从$u$到$v$的所有路径中,最长的边的最小值。$1\leqn\leq15000,1\leqm\leq30000,1\leqk\leq20000$。我相信你们看见这题的想法和我一样:货车运输!最小生成树上LCA一下就行了!时间复杂度$O(m\logm+n\logn+k\
ATS_nantf
·
2018-07-24 20:00
[
BZOJ3732
]Network(kruskal+树上倍增)
题目描述传送门题解强行不写链剖。先求最小生成树,然后倍增求最大值。代码#include #include #include #include usingnamespacestd; constintmax_n=2e4+5; constintmax_m=3e4+5; constintmax_e=max_n*2; constintsz=14; intn,m,k,x,y,ans; intfa[max_
Clove_unique
·
2016-04-03 23:00
kruskal
bzoj
树上倍增
【
bzoj3732
】 network 最小生成树+lca
水题,前几年的NOIP题目。先求出最小生成树,然后在树上求LCA就可以了,记得维护一下。结果调试输出忘删了。#include #include #include #include #include #include #definemaxn15010 #defineinf1000000010 usingnamespacestd; structyts { intx,y,len; }e[30010]
u012288458
·
2015-09-22 10:00
【
BZOJ3732
】Network,NOIP2013货车运输,ygylca
跟NOIP的题是一模一样的,我重写了一遍,这个代码更清晰一点。思路见http://blog.csdn.net/vmurder/article/details/38734663 但我仍要再说一遍思路。 首先我们最小生成树建图,这个就不进行证明了,因为按照kruskal建图的话,每遍历过一条边,就相当于有一些询问间有了道路,而且一定是该边。 然后就是ygylca了。思想:把要处理的东西扔到该节点
Vmurder
·
2014-10-03 23:00
ygylca
BZOJ3732
货车运输
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他