Untitled Document
Untitled Document
if (to != -1) {
weights[to] += edges[i];
if (max < weights[to]) {
max = weights[to];
maxWeight = to;
}
}
}
System.out.println(maxWeight);
}
}
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
public static void dfs(int[] edges, int src, Set<Integer> visited, Map<Integer, Integer> dist) {
if (edges[src] != -1 && !visited.contains(src)) {
visited.add(src);
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.PriorityQueue;
import java.util.Set;
class Vertex {
public int vertex;
public int weigth;
System.out.println(Arrays.toString(dist1));
System.out.println(Arrays.toString(dist2));
System.out.println(nearestCell);
}
return graph;
}
/**
* WITH SIMPLE DFS
*/
public static void dfs(Map<Integer, List<Integer>> graph, int[][] dist, int src, int cell,
Set<Integer> v) {
if (v.contains(src)) return;
dist[src][cell] = v.size();
v.add(src);
for (int node: graph.get(src)) {
dfs(graph, dist, node, cell, v);
}
}
/**
* WITH DIJKSTRAS SHORTEST PATH ALGORITHM
*/
public static int[] dijkstra(Map<Integer, List<Integer>> graph, int src) {
int[] dist = new int[graph.size()];
Arrays.fill(dist, Integer.MAX_VALUE);
dist[src] = 0;
while (!heapq.isEmpty()) {
Vertex v = heapq.poll();
int vertex = v.vertex;
int weigth = v.weigth;
if (visited.contains(vertex)) continue;
visited.add(vertex);
return dist;
}
/**
* WITH BELLMAN FORD SHORTEST PATH ALGORITM
*/
public static int[] bellmanFord(Map<Integer, List<Integer>> graph, int[] edges, int src) {
int n = graph.size();
int[] dist = new int[n];
Arrays.fill(dist, Integer.MAX_VALUE);
dist[src] = 0;
return dist;
}
}
int solution(vector<int>arr){
int ans=INT_MIN;
int result=-1;
vector<int>weight(arr.size(),0);
for(int i=0;i<arr.size();i++){
int source=i;
int dest=arr[i];
if(dest!=-1){
weight[dest]+=source;
if(ans<=weight[dest]){
ans=max(ans,weight[dest]);
result=dest;
}
}
}
if(ans!=INT_MIN)
return result;
return -1;
}