| 题目名称 | 2274. [HEOI 2016] 树 |
|---|---|
| 输入输出 | heoi2016_tree.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:165, 提交:336, 通过率:49.11% | ||||
|
|
100 | 0.076 s | 0.32 MiB | C++ |
|
|
100 | 0.080 s | 0.32 MiB | C++ |
|
|
100 | 0.091 s | 0.32 MiB | C++ |
|
|
100 | 0.093 s | 0.80 MiB | C++ |
|
|
100 | 0.094 s | 0.81 MiB | C++ |
|
|
100 | 0.099 s | 0.22 MiB | C++ |
|
|
100 | 0.099 s | 0.43 MiB | C++ |
|
|
100 | 0.102 s | 0.93 MiB | C++ |
|
|
100 | 0.103 s | 13.77 MiB | C++ |
|
|
100 | 0.104 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 并查集专题 | |||
| 关于 树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
没路径压缩的并查集暴力标记都能过 好水啊
| ||||
|
O(n^2)的算法,为什么AC的那么多?
| ||||
|
嗯..直接上没路径压缩的并查集暴力打标记AC..
果然大力出奇迹
2017-12-03 19:38
26楼
| ||||
|
wow
暴力70 加个0 wow 暴力100
2017-11-19 11:07
25楼
| ||||
|
hahahahaha,果然是乱搞出奇迹
| ||||
|
这题不是在逗我吗= =
| ||||
|
打标记AC
| ||||
|
| ||||
|
样例
5 5 1 2 1 3 2 4 2 5 Q 2 C 2 Q 2 Q 5 Q 3
2017-05-11 21:03
20楼
| ||||
|
mmp... 啪啪啪啪
2017-05-10 21:02
19楼
| ||||