2017-Onsite01-team1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

== [http://www.cc98.org/dispbbs.asp?boardID=329&ID=4736797 JSB] ==

没什么心情写……先看楼下学长们怎么写……做题去了……

== [http://www.cc98.org/dispbbs.asp?boardID=329&ID=4736785 lsmll] ==

== [http://www.cc98.org/dispbbs.asp?boardID=329&ID=4736790 shb] ==

== 题解 ==

L：
http://poj.org/problem?id=3495

http://blog.csdn.net/werkeytom_ftd/article/details/53812718

加个sqrt分段搞一搞应该就行了。。

H：
SJY 2017/11/6 0:46:40

分块乱搞

SJY 2017/11/6 0:54:01

就是把一棵树分个块

SJY 2017/11/6 0:54:11

然后在另一棵树上dfs

SJY 2017/11/6 0:54:43

dfs sqrtn次

SJY 2017/11/6 0:54:58

用可还原的并查集

SJY 2017/11/6 0:55:25

最后复杂度是n sqrtn logn的..



== Standings ==

[[Image(ccpc2017hangzhou.jpg)]]