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

我试过了 2种情况都判断AC 只判断第二种情况AC 只判断第一种情况WA 其实我在想数据是不是有疏漏 我提供两组数据 请大牛们看看 分别对应情况2 和情况1 我认为都是not unique!

Posted by alpc12 at 2006-11-12 17:58:51 on Problem 1679
In Reply To:我认为这个题有两种情况!设一扩展节点集合叫A, 未扩展为~A1.在选择最小权值的边时 可能碰到两个。。。 Posted by:alpc12 at 2006-11-12 17:44:21
2
4 4
1 2 1
2 3 2
2 4 16
3 4 16
4 4
1 2 1
2 3 16
2 4 16
3 4 2

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