Detail of message

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

给后来人一组数据

Posted by qq490456661 at 2014-07-28 09:34:48 on Problem 1679 and last updated at 2014-07-28 09:35:42

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:

Re:给后来人一组数据 (1599) 13310320622 2014-08-15 16:15:10
- Re:给后来人一组数据 (24) 13310320622 2014-08-15 16:15:42
Re:给后来人一组数据 (42) raywzy 2014-10-07 10:45:08
Re:给后来人一组数据 (25) 87550444 2015-04-29 22:10:08
- Re:给后来人一组数据 (34) imcaffrey 2015-07-07 15:27:45
  - Re:给后来人一组数据 (9) 20145104009 2015-07-19 21:02:40
    - Re:你给的数据没通过还是ac了。。 (1412) 20145104009 2015-07-19 21:05:57
又改了改发现我的bug太多了。。如果一个环有分支我的就不对了，改用优先队列做的 (1705) 20145104009 2015-07-20 08:39:15
Re:给后来人一组数据 (21) lizimeng 2016-06-11 03:12:44
Thank very much (9) YPZ_979 2017-03-14 21:20:27
Re:给后来人一组数据 (1599) 2016310200315 2017-03-16 19:56:33
Re:给后来人第二组数据 (1599) fnoichzhe 2018-01-29 21:14:08

Post your reply here:

User ID:
Password:
Title:

Content:

> 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，但是不联通）
> 
> 删边后别忘恢复边。
> 
> 
>

Home Page Go Back To top