谢谢 很有用
> 分析TLE的几种情况
> 1.数组开大开小，见前人的讨论
> 2.可能您的SPFA写的特别的丑，我就是把建立的所有的边都跑了一遍结果马上立刻就超了！
> 3.此题确实TLE坑
> 4.还可能没有把K个物品分开来写！
> 5.还可能memset之类的重置预处理用多了
>                                 --Prime
> 附上我的大数据，可以看出自己是不是TLE 注意时限4s POJ文本限制，大家自己复制几遍运行一下看看超不超
> 
> 3 16 28
> 3 0 2 2 3 0 2 0 2 1 2 1 3 3 0 3 1 2 0 2 1 2 1 2 0 3 0 2 
> 2 3 2 0 2 0 1 2 0 3 1 3 1 1 3 2 2 0 2 2 0 1 0 3 2 3 2 3 
> 3 0 0 0 2 2 3 1 3 1 1 0 0 3 2 0 0 1 3 3 2 0 3 1 1 2 1 1 
> 3 1 1 2 0 0 2 2 0 1 0 0 3 3 1 0 3 2 1 0 3 3 2 3 0 0 1 0 
> 1 3 2 0 3 2 2 0 0 3 3 3 3 1 0 3 1 3 2 1 2 2 2 2 3 1 3 3 
> 2 0 2 0 3 2 1 1 2 1 1 1 1 1 3 0 3 0 1 2 1 3 0 0 0 1 0 3 
> 3 2 0 3 2 1 0 1 3 2 0 0 1 1 1 0 2 3 2 0 1 0 1 2 3 0 2 1 
> 1 2 1 2 3 1 3 2 0 1 1 2 2 3 0 0 3 0 0 2 3 3 3 0 0 3 1 3 
> 0 2 2 3 2 1 3 0 0 0 1 0 2 2 2 0 3 0 1 2 0 1 0 2 1 2 0 3 
> 0 3 0 0 3 2 2 2 2 1 3 1 1 2 2 2 2 3 2 3 2 3 3 1 0 0 2 1 
> 3 1 3 2 2 2 0 2 0 2 3 3 1 0 1 0 2 3 1 0 0 3 3 2 3 3 1 2 
> 0 1 1 2 1 2 1 1 1 2 3 0 0 0 1 2 3 1 0 1 3 3 0 2 2 0 3 1 
> 3 0 1 0 3 0 3 2 0 3 2 3 1 2 3 3 2 2 0 2 1 0 2 2 1 2 1 2 
> 2 1 3 1 1 2 1 0 2 1 2 1 3 2 1 1 3 2 2 2 2 2 0 0 2 1 1 0 
> 3 0 1 3 3 2 3 2 2 2 2 2 0 0 3 2 2 1 0 2 2 2 1 2 1 3 0 3 
> 3 1 2 2 2 2 0 3 2 2 3 3 1 2 0 1 1 1 2 1 2 3 1 3 2 1 3 3 
> 2 0 1 0 3 2 1 2 0 2 1 2 2 3 3 1 2 3 2 2 1 0 3 0 2 0 1 3 
> 3 1 2 0 1 3 3 3 2 1 2 0 3 1 2 1 3 0 2 0 1 2 2 0 1 1 2 0 
> 2 0 0 3 2 2 0 1 3 3 2 3 0 2 0 1 3 0 1 0 1 2 1 2 3 1 2 0 
> 99 79 32 29 38 73 49 30 67 20 1 15 27 96 10 19 
> 49 25 31 85 42 37 27 73 21 39 89 41 80 15 96 1 
> 80 21 36 91 46 14 86 76 46 61 78 89 48 96 34 59 
> 35 30 12 15 62 97 33 28 38 74 49 73 15 14 4 64 
> 76 39 42 57 13 61 55 72 43 36 77 27 98 53 35 31 
> 36 47 75 37 66 30 62 92 82 61 67 97 80 10 50 7 
> 40 54 58 75 74 84 21 96 97 7 88 31 42 63 96 60 
> 54 51 70 89 11 35 91 12 87 65 19 59 9 78 83 69 
> 17 1 67 76 10 15 70 65 44 45 74 90 81 84 22 6 
> 84 29 14 97 2 70 19 70 88 62 52 92 78 60 66 28 
> 55 16 22 74 50 40 11 22 14 30 67 80 70 31 41 63 
> 20 75 91 66 90 53 64 79 16 39 86 12 18 47 87 96 
> 93 50 46 69 69 8 76 53 35 52 73 60 11 78 1 59 
> 52 94 68 90 78 64 69 91 93 87 15 18 1 96 58 18 
> 70 65 39 47 92 27 19 72 34 10 69 71 46 62 71 57 
> 65 3 74 45 10 38 97 87 49 14 98 95 45 22 10 72 
> 24 27 67 74 86 62 11 32 31 13 5 41 72 78 47 53 
> 47 21 17 89 77 72 36 88 1 29 72 15 20 96 94 74 
> 83 16 73 5 69 41 52 17 46 78 3 79 30 76 42 80 
> 74 82 71 71 22 23 89 44 65 57 47 30 39 54 89 74 
> 81 18 69 75 4 47 59 47 96 33 53 85 6 73 92 4 
> 28 30 85 19 29 4 91 43 58 31 97 77 61 87 91 52 
> 40 30 38 8 98 29 72 75 92 16 23 37 34 38 55 23 
> 80 15 79 45 32 91 88 6 91 89 77 81 95 47 19 28 
> 85 59 38 10 12 87 54 93 45 70 49 99 95 3 14 72 
> 5 98 47 49 14 19 57 88 72 85 7 46 97 47 14 50 
> 36 20 95 68 48 86 88 20 60 54 38 23 19 60 67 22 
> 66 51 53 14 97 78 90 81 6 78 82 65 67 55 38 8 
> 8 39 13 61 56 51 83 16 43 30 73 38 78 60 41 74 
> 34 50 31 6 60 25 7 8 92 38 70 14 53 5 78 21 
> 17 49 60 46 34 63 62 70 90 73 6 64 96 11 79 68 
> 67 87 89 76 22 68 44 27 32 43 10 51 51 81 39 43 
> 70 94 82 67 27 63 78 9 4 67 59 5 40 82 51 73 
> 25 61 11 61 51 81 62 34 21 81 9 21 2 36 51 65 
> 78 29 94 52 26 53 3 94 73 7 30 44 28 4 47 98 
> 64 76 43 80 61 94 46 53 51 50 50 54 96 76 63 10 
> 42 13 84 14 69 93 27 20 92 90 87 54 19 62 75 82 
> 36 54 11 39 15 97 97 47 12 58 89 61 69 71 49 35 
> 65 21 12 47 42 4 67 15 47 32 70 90 25 6 71 4 
> 90 18 10 24 20 42 43 14 88 21 50 41 3 46 1 33 
> 46 31 6 35 75 64 62 42 23 52 91 90 1 39 90 67 
> 74 6 9 12 32 35 32 82 65 63 33 75 27 87 36 32 
> 76 37 73 42 48 13 69 99 2 83 33 81 48 32 10 21 
> 32 61 44 57 54 44 35 19 22 23 5 31 19 41 93 90 
> 50 38 87 18 86 47 70 21 61 61 51 70 21 5 26 41 
> 1 39 30 4 33 98 42 22 35 40 8 56 2 13 32 6 
> 55 42 94 97 63 25 68 70 76 40 74 49 12 45 63 40 
> 20 5 45 75 67 85 66 26 77 73 55 89 44 65 33 7 
> 77 68 15 96 97 63 86 51 22 74 99 95 66 98 61 65 
> 22 31 47 86 98 50 46 98 22 82 34 47 65 24 2 59 
> 98 45 38 23 55 38 72 97 63 33 1 70 75 65 86 99 
> 39 1 63 30 18 1 36 41 34 41 98 33 27 71 61 61 
> 98 11 26 60 50 85 94 78 68 93 19 22 75 10 23 57 
> 97 6 90 84 60 99 19 93 78 33 79 36 41 50 59 44 
> 52 12 16 80 41 99 42 98 99 44 69 76 50 54 81 89 
> 22 47 99 16 9 72 93 25 17 47 78 29 66 62 66 75 
> 34 5 12 40 36 34 30 98 15 79 40 52 32 80 91 79 
> 33 37 33 71 94 5 82 40 8 85 66 68 7 69 73 59 
> 12 53 91 80 89 4 89 47 74 5 87 47 98 30 6 47 
> 51 95 4 83 95 37 33 81 5 58 89 95 12 91 92 31 
> 55 33 8 26 99 81 77 55 29 35 45 44 74 2 95 45 
> 90 50 99 70 35 73 9 21 60 83 61 36 82 9 60 59 
> 24 30 78 84 18 99 72 62 29 94 13 10 32 56 58 62 
> 61 43 77 31 84 77 3 70 23 91 73 97 62 62 30 51 
> 81 37 2 50 34 50 72 44 23 17 65 99 88 12 13 20 
> 75 21 67 52 61 68 23 69 39 21 85 78 44 47 83 43 
> 84 56 40 2 92 83 1 12 52 45 50 46 12 48 96 73 
> 37 41 70 7 30 28 2 98 50 18 29 54 66 25 20 12 
> 85 2 33 2 81 10 99 11 61 32 83 74 12 3 73 14 
> 49 73 61 44 3 95 92 67 96 41 8 90 16 12 62 64 
> 38 93 89 94 35 1 35 19 85 39 57 85 49 72 24 69 
> 10 90 84 7 38 72 75 24 14 55 96 32 24 84 54 42 
> 89 64 89 13 33 83 94 49 60 36 32 71 30 14 54 95 
> 17 81 57 16 40 16 45 48 34 37 45 12 71 80 61 23 
> 82 54 88 72 8 48 86 51 16 6 41 6 6 44 90 88 
> 62 40 69 81 62 46 22 55 89 72 73 46 82 93 73 17 
> 60 14 10 72 35 43 42 7 82 36 90 47 78 37 85 76 
> 39 70 80 93 4 38 49 92 5 53 70 36 34 81 96 69 
> 61 2 50 96 34 74 13 31 85 27 58 38 93 28 5 21 
> 31 87 25 29 10 31 90 48 6 86 2 65 44 56 67 62 
> 22 86 80 15 76 9 75 75 44 85 92 6 46 12 44 20 
> 23 16 7 48 74 21 30 36 12 83 2 4 78 92 36 7 
> 73 47 40 78 77 74 25 26 81 32 17 60 74 40 18 5 
> 96 86 3 96 35 63 76 11 39 67 77 7 54 24 79 54 
> 8 4 37
> 1 3 3 0 1 0 0 1 1 0 0 0 2 0 3 2 2 3 0 2 1 1 0 1 1 3 1 0 2 1 1 1 3 0 2 3 1 
> 1 3 3 3 3 2 3 3 1 3 0 0 0 2 1 1 1 0 0 1 2 3 0 3 1 3 2 3 3 0 0 1 3 1 1 2 1 
> 2 2 2 0 1 0 1 1 2 3 0 3 0 2 1 0 3 1 1 1 3 0 2 1 1 0 1 2 0 2 2 1 3 2 1 3 2 
> 2 3 3 1 0 2 2 0 1 2 0 3 3 1 1 1 3 3 0 0 3 1 3 3 0 2 3 1 3 3 1 0 1 1 1 3 3 
> 1 2 0 3 3 3 0 1 2 0 2 1 3 3 3 1 3 0 3 1 2 0 3 1 2 2 0 3 1 0 1 2 2 3 0 2 1 
> 3 3 0 1 2 0 0 1 3 1 2 2 3 2 2 0 3 3 0 3 3 3 2 0 2 1 3 3 2 0 0 3 2 2 0 1 3 
> 0 2 2 3 2 1 0 0 1 3 1 0 0 3 1 3 3 3 1 1 1 3 0 2 0 1 2 0 3 1 3 0 3 1 1 3 2 
> 0 1 2 0 0 0 3 3 3 0 2 2 2 0 1 3 1 1 0 1 3 2 3 0 3 2 0 0 1 3 3 1 1 3 1 3 0 
> 3 1 2 0 2 1 2 3 3 0 1 3 1 2 1 0 2 1 3 1 0 3 2 0 0 0 0 1 3 1 3 1 2 1 2 2 1 
> 3 1 1 0 0 2 3 0 2 2 2 3 1 3 1 2 2 3 0 3 1 1 3 0 3 2 1 2 3 3 1 1 0 1 2 3 0 
> 2 2 3 0 2 3 0 0 0 1 2 3 2 3 1 3 1 1 3 2 2 1 3 0 1 1 3 1 0 0 1 1 0 0 2 2 3 
> 0 2 1 2 2 0 1 2 3 1 0 0 1 3 2 1 1 0 3 1 1 3 1 1 0 2 2 2 1 0 2 3 0 1 0 0 3 
> 35 57 81 65 
> 26 23 1 79 
> 6 2 48 84 
> 70 11 18 97 
> 16 50 74 93 
> 76 1 82 88 
> 2 67 32 77 
> 89 63 2 1 
> 18 7 18 78 
> 71 38 49 13 
> 5 2 76 49 
> 48 27 4 38 
> 94 48 40 88 
> 73 73 12 9 
> 51 79 34 82 
> 50 19 10 45 
> 55 18 92 12 
> 72 59 57 21 
> 21 24 29 58 
> 21 81 27 7 
> 54 23 41 97 
> 77 91 28 10 
> 39 33 42 80 
> 95 25 62 94 
> 79 68 50 95 
> 1 50 19 95 
> 56 30 96 27 
> 15 59 13 11 
> 41 96 77 90 
> 48 37 55 92 
> 37 88 48 73 
> 99 36 58 18 
> 58 29 49 39 
> 10 16 87 49 
> 49 80 72 42 
> 48 87 42 82 
> 43 92 60 11 
> 38 42 76 81 
> 50 6 52 33 
> 18 58 61 6 
> 93 69 55 20 
> 42 9 78 15 
> 74 32 63 63 
> 18 47 55 70 
> 78 27 12 71 
> 77 82 36 20 
> 20 38 64 5 
> 91 43 90 70 
> 22 57 40 88 
> 24 32 63 49 
> 37 38 82 21 
> 8 62 52 51 
> 98 16 60 58 
> 82 81 36 75 
> 19 36 4 4 
> 46 87 28 47 
> 14 57 91 65 
> 60 32 76 30 
> 80 49 56 16 
> 85 5 94 20 
> 93 72 44 30 
> 56 12 40 37 
> 56 51 1 20 
> 91 39 11 92 
> 73 28 2 45 
> 48 4 7 55 
> 79 11 17 23 
> 4 93 1 93 
> 85 4 12 16 
> 83 90 67 15 
> 75 27 91 12 
> 23 87 40 86 
> 41 27 74 93 
> 64 87 8 50 
> 45 68 9 89 
> 97 93 48 13 
> 28 17 24 18 
> 35 83 1 42 
> 54 8 27 14 
> 17 72 72 28 
> 89 10 22 48 
> 70 72 89 54 
> 21 62 81 34 
> 90 17 75 38 
> 15 13 43 9 
> 64 99 78 71 
> 4 31 60 29 
> 39 81 26 39 
> 26 26 65 19 
> 15 92 21 35 
> 86 31 97 43 
> 85 24 79 53 
> 68 92 50 35 
> 12 1 2 81 
> 71 34 59 31 
> 35 45 76 65 
> 93 24 38 86 
> 27 31 32 78 
> 56 9 30 82 
> 71 20 19 63 
> 51 51 29 14 
> 98 88 30 68 
> 36 50 2 70 
> 38 43 62 72 
> 70 49 77 4 
> 23 15 12 95 
> 77 26 58 83 
> 25 59 7 95 
> 54 83 73 33 
> 34 20 80 52 
> 14 9 69 65 
> 63 3 77 48 
> 65 42 36 96 
> 1 22 8 15 
> 32 13 71 52 
> 4 39 19 97 
> 9 77 91 54 
> 9 89 29 77 
> 55 36 59 8 
> 11 97 78 2 
> 26 42 71 62 
> 48 73 27 91 
> 37 94 70 66 
> 49 8 92 41 
> 76 22 94 11 
> 2 45 16 5 
> 42 57 73 62 
> 66 46 78 64 
> 30 83 54 67 
> 32 38 36 98 
> 42 90 61 74 
> 89 60 19 20 
> 52 1 7 8 
> 69 80 37 22 
> 93 91 27 61 
> 99 17 51 92 
> 92 1 61 56 
> 3 35 63 33 
> 34 23 63 98 
> 35 35 53 47 
> 69 94 61 22 
> 61 34 47 34 
> 62 57 42 15 
> 64 24 31 59 
> 62 21 80 38 
> 2 24 92 13 
> 31 7 4 31 
> 83 20 7 58 
> 94 80 1 99 
> 3 93 61 72 
> 34 68 50 99 
> 97 27 9 62 
> 23 71 8 98 
> 47 16 67 78 
> 89 54 20 37 
> 14 50 54 15 
> 26 32 74 63 
> 11 90 56 88 
> 32 36 91 67 
> 23 35 38 21 
> 91 74 51 94 
> 47 69 94 93 
> 96 75 57 54 
> 90 6 25 93 
> 1 22 46 4 
> 82 7 62 54 
> 10 68 19 40 
> 46 2 30 77 
> 19 50 24 53 
> 92 87 37 40 
> 74 77 71 88 
> 64 15 11 97 
> 84 18 84 87 
> 99 69 76 65 
> 58 71 91 15 
> 58 28 54 93 
> 91 14 53 76 
> 56 20 16 26 
> 80 61 27 25 
> 66 52 62 51 
> 81 85 69 49 
> 31 52 48 38 
> 2 44 79 55 
> 35 64 42 53 
> 30 81 72 33 
> 98 64 16 77 
> 8 30 97 12 
> 15 41 89 1 
> 32 87 89 94 
> 26 75 92 12 
> 99 87 60 2 
> 38 3 80 64 
> 90 62 25 70 
> 62 66 77 45 
> 81 79 67 74 
> 14 49 60 14 
> 5 80 44 8 
> 22 9 79 47 
> 44 97 25 62 
> 9 88 22 56 
> 59 63 64 2 
> 76 15 4 98 
> 60 4 30 11 
> 46 90 4 77 
> 9 21 41 37 
> 38 66 40 25 
> 63 65 67 21 
> 78 10 72 77 
> 63 89 54 16 
> 53 52 52 34 
> 41 94 86 87 
> 87 29 9 7 
> 82 63 96 7 
> 79 9 64 52 
> 19 80 97 31 
> 60 99 99 3 
> 58 41 64 72 
> 87 58 45 66 
> 51 38 50 44 
> 88 74 21 32 
> 3 55 38 12 
> 34 45 2 54 
> 7 31 30 19 
> 49 44 31 25 
> 37 16 76 2 
> 61 69 62 30 
> 56 20 40 93 
> 91 81 48 10 
> 78 43 2 21 
> 76 31 62 78 
> 59 96 92 81 
> 29 71 51 58 
> 26 10 82 6 
> 40 62 39 87 
> 52 22 89 18 
> 20 54 56 17 
> 53 70 30 72 
> 61 67 13 94 
> 39 59 18 89 
> 64 57 8 44 
> 88 13 80 62 
> 75 61 76 19 
> 72 22 34 74 
> 82 41 69 52 
> 6 78 81 78 
> 34 6 81 95 
> 46 96 52 82 
> 7 27 6 40 
> 17 15 81 18 
> 98 42 31 25 
> 82 94 27 89 
> 71 40 73 36 
> 50 4 18 19 
> 20 39 56 95 
> 16 80 48 74 
> 92 49 9 30 
> 43 2 4 89 
> 30 23 18 32 
> 83 15 24 62 
> 63 95 13 12 
> 31 78 14 51 
> 29 14 82 28 
> 14 82 70 53 
> 38 41 41 14 
> 30 53 74 70 
> 72 68 16 86 
> 12 48 95 65 
> 21 96 89 43 
> 31 35 51 1 
> 57 16 67 53 
> 45 70 90 72 
> 49 67 85 21 
> 77 52 32 20 
> 12 93 59 56 
> 36 61 17 40 
> 88 80 68 18 
> 65 99 22 66 
> 82 84 74 48 
> 44 9 91 62 
> 13 37 84 96 
> 18 71 23 76 
> 20 57 43 33 
> 60 18 76 3 
> 97 34 70 43 
> 84 99 28 20 
> 70 2 30 15 
> 85 56 64 24 
> 3 10 40 11 
> 20 86 4 43 
> 54 67 21 28 
> 24 78 67 39 
> 63 84 76 49 
> 73 52 80 2 
> 67 98 16 76 
> 71 74 8 31 
> 74 89 15 52 
> 0 0 0
> 
> data
> 1243
> -1
> 
> 
> 
> 祝大家AC愉快！