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

Re:有人用一次迪杰斯特拉不枚举,通过控制中间选路过程进行等级限制,AC的吗?

Posted by hataksumo at 2012-05-28 11:49:11 on Problem 1062
In Reply To:有人用一次迪杰斯特拉不枚举,通过控制中间选路过程进行等级限制,AC的吗? Posted by:Matrixking at 2012-05-10 14:00:30
我AC了,提醒一下:
不应该加visit[]
当一个结点被用作松弛后,并不表示下次不需要再访问他,只表示在那个等级区间的情况被访问了

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