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:给后来人一组数据

Posted by 2016310200315 at 2017-03-16 19:56:33 on Problem 1679
In Reply To:给后来人一组数据 Posted by:qq490456661 at 2014-07-28 09:34:48
> 9
> 1 0
> 4 5
> 1 2 1
> 2 3 1
> 3 4 1
> 1 4 2
> 2 4 1
> 10 15
> 2 10 97
> 2 6 18
> 7 1 63
> 5 4 62
> 7 5 93
> 1 3 10
> 6 9 99
> 3 7 73
> 2 7 6
> 5 9 22
> 5 3 82
> 4 2 36
> 8 1 50
> 10 3 20
> 7 9 69
> 10 15
> 10 5 79
> 4 2 33
> 4 8 41
> 9 3 97
> 5 2 25
> 2 6 9
> 2 10 66
> 8 3 38
> 10 8 89
> 1 10 83
> 1 7 91
> 7 3 94
> 7 10 40
> 7 2 70
> 2 3 82
> 10 15
> 3 8 84
> 7 10 34
> 1 10 14
> 1 9 60
> 7 6 49
> 8 5 39
> 4 5 96
> 4 7 78
> 7 3 33
> 2 8 56
> 8 9 71
> 5 2 83
> 3 6 61
> 7 9 63
> 2 6 43
> 10 15
> 1 10 25
> 1 3 14
> 10 5 72
> 8 3 18
> 2 5 41
> 4 9 86
> 6 8 17
> 6 2 98
> 5 6 34
> 1 8 90
> 7 1 65
> 7 2 63
> 8 7 71
> 4 2 64
> 9 6 50
> 10 15
> 2 7 13
> 5 10 52
> 5 2 5
> 10 6 47
> 9 4 23
> 8 10 54
> 1 10 20
> 4 10 8
> 6 1 87
> 8 2 43
> 8 1 87
> 6 3 53
> 3 1 87
> 2 3 82
> 4 6 91
> 10 15
> 1 2 14
> 4 1 89
> 7 6 8
> 9 4 81
> 5 2 81
> 10 9 6
> 1 5 44
> 1 3 33
> 2 6 25
> 6 10 10
> 1 10 65
> 6 9 74
> 8 10 41
> 2 3 89
> 5 10 2
> 10 15
> 9 8 14
> 2 10 66
> 10 5 73
> 2 3 98
> 1 3 30
> 6 5 3
> 2 1 84
> 2 6 33
> 10 8 24
> 5 8 34
> 7 1 69
> 3 7 60
> 7 4 38
> 4 10 65
> 3 4 32
> 
> 答案是
> 0
> Not Unique!
> 287
> 432
> 406
> 326
> 264
> 220
> 273
> 
> 再来说说2种特殊情况:
> 第一种:
> 考虑n=1的时候输出0
> 第二种:
> 讨论区太水,首先,的确存在边权为0的情况,比如说:
> 1
> 6 7
> 1 3 1
> 1 2 2
> 2 3 3
> 3 4 0
> 4 6 5
> 4 5 4
> 5 6 6
> 这组数据应该输出答案12
> 
> 也就是说,本题目的所有数据都是联通的,但是你在删边后需要考虑那种不联通的情况,
> 既然删边后不联通那就不需要和原本最小生成树的权值之和比较了。
> 直接continue. (这组数据删除3->4这条边权值之和也为12,但是不联通)
> 
> 删边后别忘恢复边。
> 
> 
> 

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