题目名称 2274. [HEOI 2016] 树
输入输出 heoi2016_tree.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarstdafx.h 于2016-04-24加入
开放分组 全部用户
提交状态
分类标签
HEOI 并查集 树链剖分 DFS序
分享题解
通过:165, 提交:336, 通过率:49.11%
GravatarAAAAAAAAAA 100 0.076 s 0.32 MiB C++
GravatarHzoi_chairman 100 0.080 s 0.32 MiB C++
GravatarHzoi_chairman 100 0.091 s 0.32 MiB C++
GravatarLCWhiStLe 100 0.093 s 0.80 MiB C++
GravatarHzoi_Mafia 100 0.094 s 0.81 MiB C++
Gravatar_Itachi 100 0.099 s 0.22 MiB C++
GravatarGROWL GOOD BOYส็ 100 0.099 s 0.43 MiB C++
GravatarAntiLeaf 100 0.102 s 0.93 MiB C++
GravatarAntiLeaf 100 0.103 s 13.77 MiB C++
GravatarGROWL GOOD BOYส็ 100 0.104 s 0.32 MiB C++
本题关联比赛
并查集专题
关于 的近10条评论(全部评论)
没路径压缩的并查集暴力标记都能过 好水啊
GravatarAeeE5x
2024-09-07 13:27 28楼
O(n^2)的算法,为什么AC的那么多?
GravatarHtBest
2018-03-16 18:34 27楼
嗯..直接上没路径压缩的并查集暴力打标记AC..
果然大力出奇迹
GravatarHyOI_Dhy
2017-12-03 19:38 26楼
wow
暴力70
加个0
wow
暴力100
GravatarCSU_Turkey
2017-11-19 11:07 25楼
hahahahaha,果然是乱搞出奇迹
GravatarLetter zZZz
2017-08-31 15:12 24楼
这题不是在逗我吗= =
GravatarHzoi_Mafia
2017-08-15 14:16 23楼
打标记AC
Gravatarxzz_233
2017-08-10 11:40 22楼
GravatarAntiLeaf
2017-05-25 15:51 21楼
样例
5 5
1 2
1 3
2 4
2 5
Q 2
C 2
Q 2
Q 5
Q 3
GravatarOstmbh
2017-05-11 21:03 20楼
mmp... 啪啪啪啪
GravatarFisher.
2017-05-10 21:02 19楼

2274. [HEOI 2016] 树

★☆   输入文件:heoi2016_tree.in   输出文件:heoi2016_tree.out   简单对比
时间限制:1 s   内存限制:128 MiB