| ||||||||||
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 |
我试过了 2种情况都判断AC 只判断第二种情况AC 只判断第一种情况WA 其实我在想数据是不是有疏漏 我提供两组数据 请大牛们看看 分别对应情况2 和情况1 我认为都是not unique!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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator