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

注意事项

Posted by 947186602 at 2020-08-15 14:06:33 on Problem 3026 
RE的注意一下是不是数组开小了
点最多100---->开个105够了
图最多50 * 50----> 开55*55够了

呃gets(s)代替getchar() 避免空格

还有如果用BFS遍历 记得及时剪枝（当所有点都到达时就退出）
不然容易MLE 爆内存

prim 和 krusal都行，稠密图建议prim 差不多70ms
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