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了一片,,最后把判断相交的 < 改为<=就过了,,,,我觉得2者是等价的啊,,如果相等的话,,也可以看作不相交啊,,因为求的最短路,,总可以将距离通过中间擦边那个点传递过去的,,In Reply To:郁闷,,,这是精度问题吗????WA了一片,,最后把判断相交的 < 改为<=就过了,,,,我觉得2者是等价的啊,,如果相等的话,,也可以看作不相交啊,,因为求的最短路,,总可以将距离通过中间擦边那个点传递过去的,, Posted by:yy17yy at 2011-02-28 07:28:22 判断<过了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator