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:n*n*m的复杂度啊。不会超?In Reply To:Re:n*n*m的复杂度啊。不会超? Posted by:xtu715 at 2008-12-28 21:13:08 我这个题也没做出来,不过觉得你说的思路有问题,如果直接把遍历过的路径标识为遍历过就导致一些本来存在的路径不被遍历了,拿4个点的那个测试用例来说,0->3,如果一次的遍历的是0->1,1->2,2->3,那么就把0->1,1->3和0->2,2->3这两条路径屏蔽掉了这样就导致做出了错误的判断了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator