| 题目名称 | 2278. [HZOI 2015] 树黑白 |
|---|---|
| 输入输出 | A_Tree.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：68， 提交：144， 通过率：47.22% | ||||
 QwQ |
100 | 0.331 s | 17.99 MiB | C++ |
|
QwQ |
100 | 0.379 s | 17.99 MiB | C++ |
 天亮说晚安· |
100 | 0.484 s | 28.24 MiB | C++ |
 Hzoi_moyi |
100 | 0.491 s | 40.37 MiB | C++ |
|
QwQ |
100 | 0.530 s | 52.34 MiB | C++ |
 kito |
100 | 0.603 s | 19.36 MiB | C++ |
 可以的. |
100 | 0.610 s | 22.06 MiB | C++ |
 L_in |
100 | 0.657 s | 27.22 MiB | C++ |
 再见 |
100 | 0.657 s | 30.81 MiB | C++ |
 MistyEye |
100 | 0.687 s | 72.03 MiB | C++ |
| 关于 树黑白 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
动态树分治第一题//cin的常数真大
| ||||
|
| ||||
|
| ||||
|
| ||||
|
动态，树分治
动态树，分治  XiaoC
2017-01-16 19:44
4楼
| ||||
|
这题卡常？？为什么TLE了一个- -
一定要加上快读，把vector去掉才能过 | ||||
|
动态树分治......
| ||||
|
本蒟蒻的题解报告，欢迎来踩blog
http://www.cnblogs.com/joyouth/p/5431139.html  Aglove
2016-04-25 15:32
1楼
| ||||
Shirry
Go灬Fire
FoolMike
神利·代目【题目描述】
给定一棵树，要求维护以下操作：
1、$M$ $u$ 将$u$节点反色；
2、$Q$ $u$ 查询$u$到所有黑色节点距离和。
【输入格式】
第一行两个整数$n,m(n,m\leq 2\times 10^5)$，表示节点总数和操作次数。
接下来$n-1$行，每行三个正整数$u,v,w$，其中$u，v$表示两个端点，$w(w\leq 1000)$表示边权。
接下来$m$行，操作如题目描述。
一开始所有点均为白色。
【输出格式】
输出每次查询的答案。
【样例输入】
7 5 2 1 144 3 2 361 4 3 236 5 3 697 6 2 140 7 5 718 Q 4 M 4 Q 5 Q 1 Q 7
【样例输出】
0 933 741 1651