Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NTTREE - Tổng trọng số trên cây

Cho một cây n đỉnh được đánh số từ 0 đến n-1. Hãy tính tổng khoảng cách giữa mọi cặp đỉnh trên cây.

Input

  • Dòng đầu tiên ghi số nguyên dương n (n≤10000)
  • n-1 dòng tiếp theo mỗi dòng ghi 3 số u,v,w thể hiện một cạnh của cây có 2 đỉnh là u,v và trọng số là w

Output

  • Một dòng duy nhất ghi kết quả tìm được (kết quả thuộc phạm vi số nguyên 64-bit)

Example

Input:
2
0 1 1
Output: 1

Được gửi lên bởi:senga
Ngày:2010-02-28
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU NODEJS PERL6 PYPY RUST SED
Nguồn bài:Base from problem MTREE

hide comments
2012-10-14 17:29:33 trandatbav
giới hạn w không có, PS thiếu trách nhiệm
2012-10-10 14:36:44 trandatbav
0.05s thì hơi quá đấy nhỉ, nếu sợ nhiều người làm được quá thì đừng add
2012-07-03 14:37:41 Shinken Yellow
Test yếu quá !!
2012-07-03 14:32:10 Shinken Yellow
Sai Test vidu mà vẫn chạy tới test 17!?!
2011-08-07 15:11:20 St.VDQD
ko hiểu sao mình code C++ để maxN=10000+10 thì TLE, còn maxN=20000+10 thì AC
2010-09-19 04:50:06 LoneWolf
mình nộp cả chục lần đều bị "lỗi hệ thống" (là gì nhỉ ???)
chắc spoj có vấn đề gì rồi
2010-03-28 18:37:10 dhkhtn
SORRY BAN : khai bao thieu mang -> TLE ^^
2010-03-27 22:54:40 dhkhtn
ps tang thoi gian len cai nhi???
2010-03-04 15:20:02 Some Years Some Months
P/s cho em hoi? em sai o test nao duoc ko a.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.