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

一次AC 说说想法

Posted by abilitytao at 2009-09-04 19:35:37 on Problem 1679
1.感觉这道题目数据有点弱,我重复求了n次最小生成树,居然不超时?
2.感觉每组数据至少能形成一颗最小生成树,但是删边后不一定存在,所以要判断一下
3.至于m会不会等于0,个人没有考虑,也AC了,可能没有m=0的数据吧
以上仅供参考,也可能是我人品太好 所以1A 呵呵 
 

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