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:明显样例是错的,最少可以有三条边,长度最短为3,Special Judge也不该如此啊

Posted by 201151122 at 2013-04-07 14:48:11 on Problem 1861
In Reply To:明显样例是错的,最少可以有三条边,长度最短为3,Special Judge也不该如此啊 Posted by:yimaolionel at 2011-02-15 23:01:30
题目大意:
给出顶点数,边数,再输入若干条边,求出若干条边满足条件:
1)这几条边中长度最大的长度尽量小;
2)这若干条边可保证图的连通性;
3)在1,2的基础上,求个MST

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