Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:up

Posted by cuiaoxiang at 2007-10-07 12:45:32 on Problem 3417
In Reply To:up Posted by:RoBa at 2007-10-07 12:16:31

f[x]表示从x到root的每条边都加f[x]
那么x---y的每条边加1
就可以用f[x]++, f[y]++, f[LCA(x,y)]-=2;来表示
最后treeDP一下，统计每条边的值就可以了

Followed by:

赞，明白了 (112) RoBa 2007-10-07 21:48:42
- 同赞~~ (0) frkstyc 2007-10-07 21:55:46
Re:up (6) boys 2007-10-08 10:40:40
Good Thought! (112) cfdream 2007-10-10 17:08:31

Post your reply here: