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
BZOJ1086
[
bzoj1086
]王室联邦
题目描述“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3B个城市。每个省必须有一个省会,这个省会可以位于省内,也可以在该省外。但是该省的任意一个城市到
WerKeyTom_FTD
·
2016-05-09 18:00
【
bzoj1086
】王室联邦 dfs
看到题目完全不会做的样子。为什么是 #include #include #defineN2005 usingnamespacestd; intn,m,tot,tp,cnt,fst[N],pnt[N],nxt[N],stk[N],a[N],c[N]; voidadd(intaa,intbb){ pnt[++tot]=bb;nxt[tot]=fst[aa];fst[aa]=tot; } voi
lych_cys
·
2015-12-03 20:00
DFS
bzoj3757: 苹果树
于是我们就进行树分块——见
bzoj1086
注意这个分块是不需要保证每块的点都联通的,这个分块只要使莫队算法的复杂度有保
thy_asdf
·
2015-08-10 09:00
莫队算法
【
BZOJ1086
】【SCOI2005】王室联邦 树分块
题解:思想上是深搜+栈,每当栈中元素达到b个,就分成一个块。然后最后会剩下部分,分到最后一个块中。其实我认为开始的所有块都是b个啊,然后最后一个块是b+若干个,不会超过2b。不是很理解2b~3b这个概念。代码:#include #include #include #include #defineN1010 usingnamespacestd; structKSD { intv,next; }e[N
Vmurder
·
2015-01-17 09:00
SCOI2005
王室联邦
树分块
BZOJ1086
上一页
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
其他