Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

树型dp?

Posted by ButNoAC at 2005-08-24 09:24:35 on Problem 2114
In Reply To:Ikki强烈号召大家讨论这个题目 Posted by:Ikki at 2005-08-23 20:45:33
> 2114 Boatherds
>     绝对的好题目。
>     题意简述:N(N<=10000)个点的一棵树,每条边都有权值,给你一个值x,判断树上
> 是否有路径,使得路径的边的总长度等于x。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator