Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

不知道什么是trivial，不过我的做法是如果DFS树中k的儿子i能到达的最小深度>=k的深度，那么 subset[k]++,结果就是subset[k]+1(根除外)

Posted by liangzhirong at 2006-08-17 17:17:44 on Problem 1523
In Reply To:leaves xxx subnets 这个怎么求呢? Posted by:liangzhirong at 2006-08-17 01:52:53

Followed by:

那么高级，我是纯硬搞的 (0) frkstyc 2006-08-17 17:20:31
其实就是求桥的时候的大于号变成大于等于号累加一下:-) (0) liangzhirong 2006-08-17 18:00:12
Re:不知道什么是trivial，不过我的做法是如果DFS树中k的儿子i能到达的最小深度>=k的深度，那么 subset[k]++,结果就是subset[k]+1(根除外) (83) KosonLau 2010-04-28 20:38:17
Re:不知道什么是trivial，不过我的做法是如果DFS树中k的儿子i能到达的最小深度>=k的深度，那么 subset[k]++,结果就是subset[k]+1(根除外) (0) pblr 2016-03-22 20:49:04

Post your reply here:

Home Page Go Back To top