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 |
Re:明显样例是错的,最少可以有三条边,长度最短为3,Special Judge也不该如此啊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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator