 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
Re:我本来直接用最小路径覆盖,WA了,看了大家说的,加了一个dijstra,AC了,现在更大的问题来了,它为什么AC了,之前错哪了In Reply To:我本来直接用最小路径覆盖,WA了,看了大家说的,加了一个dijstra,AC了,现在更大的问题来了,它为什么AC了,之前错哪了 Posted by:070824216 at 2009-08-25 23:00:38 因为不同路径可以含有相同的点，需要给能到达的点之间都连上边才能转化为裸的路径覆盖 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
