| 题目名称 | 2283. [HZOI 2015]白树黑 |
|---|---|
| 输入输出 | E_Tree.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：13， 通过率：53.85% | ||||
 Aglove |
100 | 0.712 s | 56.62 MiB | C++ |
 神利·代目 |
100 | 0.777 s | 234.54 MiB | C++ |
 0 |
100 | 0.819 s | 11.18 MiB | C++ |
 assassain |
100 | 0.956 s | 5.74 MiB | C++ |
 FoolMike |
100 | 1.059 s | 11.76 MiB | C++ |
 AntiLeaf |
100 | 1.111 s | 5.74 MiB | C++ |
 _Horizon |
100 | 1.278 s | 12.71 MiB | C++ |
|
神利·代目 |
90 | 0.770 s | 234.54 MiB | C++ |
|
神利·代目 |
90 | 0.772 s | 226.91 MiB | C++ |
|
神利·代目 |
90 | 0.772 s | 234.54 MiB | C++ |
| 关于 白树黑 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1ll*rand()*rand()*rand()*rand()才过。。。。。。
| ||||
|
http://www.cnblogs.com/joyouth/p/5434886.html
本蒟蒻的题解报告，欢迎各路神犇前来踩 Aglove
2016-04-26 14:08
1楼
| ||||
【题目描述】
给定一棵树，每条边有边权，树上所有节点均为白色
本蒟蒻想要施展大魔法，使得这棵树变成一棵黑色的树
然而本蒟蒻实在是太弱了，没有足够的能量来施展魔法
已知在这棵树上任意一条路径u->v(u不等于v),如果u->v路径上的所有边的边权的乘积是一个完全平方数，那么这条路径就会给你提供一点能量
现在本蒟蒻想知道，这棵树能给自己提供多少能量
【输入格式】
第一行n 表示节点总数
以下n-1行
每行u，v描述一条边的两个端点，w描述边权
n<=200000，w<=10^8
注意：对于两条路径，若u不同或者v不同，则这两条路径不同
【输出格式】
输出一个数表示答案
【样例输入】
5
2 1 2
3 2 4
4 2 4
5 1 2
【样例输出】
12