@@ -12,8 +12,8 @@ public class Solution {
12
12
private List <Integer > topologicalSort (int n , List <List <Integer >> g ) {
13
13
int [] indeg = new int [n ];
14
14
for (int i = 0 ; i < n ; ++i ) {
15
- for (int adj_node : g .get (i )) {
16
- indeg [adj_node ]++;
15
+ for (int adjNode : g .get (i )) {
16
+ indeg [adjNode ]++;
17
17
}
18
18
}
19
19
Queue <Integer > q = new LinkedList <>();
@@ -36,12 +36,14 @@ private List<Integer> topologicalSort(int n, List<List<Integer>> g) {
36
36
return ts ;
37
37
}
38
38
39
- private boolean check (int x , int n , List <List <int []>> adj , List <Integer > ts , boolean [] online , long k ) {
39
+ private boolean check (
40
+ int x , int n , List <List <int []>> adj , List <Integer > ts , boolean [] online , long k ) {
40
41
long [] d = new long [n ];
41
- Arrays .fill (d , Long .MAX_VALUE ); // Represents INF
42
+ Arrays .fill (d , Long .MAX_VALUE );
42
43
d [0 ] = 0 ;
43
44
for (int u : ts ) {
44
- if (d [u ] != Long .MAX_VALUE ) { // If d[u] is reachable
45
+ // If d[u] is reachable
46
+ if (d [u ] != Long .MAX_VALUE ) {
45
47
for (int [] p : adj .get (u )) {
46
48
int v = p [0 ];
47
49
int c = p [1 ];
@@ -64,7 +66,6 @@ public int findMaxPathScore(int[][] edges, boolean[] online, long k) {
64
66
for (int i = 0 ; i < n ; i ++) {
65
67
adj .add (new ArrayList <>());
66
68
}
67
- // Adjacency list for topological sort (unweighted graph)
68
69
List <List <Integer >> g = new ArrayList <>();
69
70
for (int i = 0 ; i < n ; i ++) {
70
71
g .add (new ArrayList <>());
@@ -73,17 +74,13 @@ public int findMaxPathScore(int[][] edges, boolean[] online, long k) {
73
74
int u = e [0 ];
74
75
int v = e [1 ];
75
76
int c = e [2 ];
76
- adj .get (u ).add (new int []{v , c });
77
+ adj .get (u ).add (new int [] {v , c });
77
78
g .get (u ).add (v );
78
79
}
79
-
80
80
List <Integer > ts = topologicalSort (n , g );
81
-
82
- // Call the helper method
83
81
if (!check (0 , n , adj , ts , online , k )) {
84
82
return -1 ;
85
83
}
86
-
87
84
int l = 0 ;
88
85
int h = 0 ;
89
86
for (int [] e : edges ) {
0 commit comments