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

WA的要疯的一定要进。。。。

Posted by 36042819900919291x at 2010-08-13 17:09:39 on Problem 1679
我是wa得快死才Ac的。。。
不要看什么这题这没说清,那没说清。。。
直接当成一切数据都是合理的。
没有不连通图,没有边为0的情况


下面我的解法。
1.prim 求MST
2.求次小
3.判断


Ac那一刻,我感动的肉牛满面啊~~~

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