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 |
哎。。有些事,想了好久才明白。In Reply To:floyd + 最小路径覆盖!!! Posted by:Jsky at 2009-10-21 16:23:23 当十字交叉的时候,例如1->2, 2->3,4->2,2->5; 如果直接用最小路径覆盖的话,先找出路径1->2->3,然后2就被删掉了,从而最终结果变为3。但是这题很明显是2. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator