اکنون در دسترس! پژوهش تلگرام ۲۰۲۵ — مهمترین بینشهای سال 
7 682
مشترکین
-324 ساعت
-287 روز
+3030 روز
آرشیو پست ها
import java.util.*;
public class TestClass {
static class Edge {
int to, cost;
Edge(int to, int cost) {
this.to = to;
this.cost = cost;
}
}
static List<List<Edge>> graph;
static List<Integer> bestPath = new ArrayList<>();
static int maxVisitLength = 0;
public static void optimalPath(int N, int M, int price, int[] source, int[] dest, int[] weight) {
graph = new ArrayList<>();
for (int i = 0; i <= N; i++) graph.add(new ArrayList<>());
for (int i = 0; i < M; i++) {
int u = source[i];
int v = dest[i];
int w = weight[i];
graph.get(u).add(new Edge(v, w));
graph.get(v).add(new Edge(u, w));
}
boolean[] visited = new boolean[N + 1];
List<Integer> path = new ArrayList<>();
path.add(1);
visited[1] = true;
dfs(1, price, 0, visited, path);
for (int val : bestPath) {
System.out.print(val + " ");
}
}
static void dfs(int node, int budget, int costSoFar, boolean[] visited, List<Integer> path) {
int returnCost = costSoFar;
if (2 * returnCost <= budget) {
if (path.size() > maxVisitLength) {
maxVisitLength = path.size();
bestPath = new ArrayList<>(path);
for (int i = path.size() - 2; i >= 0; i--) {
bestPath.add(path.get(i));
}
}
} else {
return;
}
for (Edge edge : graph.get(node)) {
if (!visited[edge.to]) {
int newCost = costSoFar + edge.cost;
if (2 * newCost <= budget) {
visited[edge.to] = true;
path.add(edge.to);
dfs(edge.to, budget, newCost, visited, path);
path.remove(path.size() - 1);
visited[edge.to] = false;
}
}
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
int price = sc.nextInt();
int[] source = new int[M];
int[] dest = new int[M];
int[] weight = new int[M];
for (int i = 0; i < M; i++) {
source[i] = sc.nextInt();
dest[i] = sc.nextInt();
weight[i] = sc.nextInt();
}
optimalPath(N, M, price, source, dest, weight);
}
}
//FLIPKART GRID
+4
VIRTUSA EXAM ON-CAMPUS DONE & DUSTED✅✅
Contact : @MLCODER2
VISTUSA ALL SLOTS DONE & DUSTED✅✅
100% CLEARNCE FOR YOUR EXAM✅
Contact : @MLCODER2
VISRTUS OATTERN FOR 2026 BATCH✅✅
FOR exam clearance
Contact : @MLCODER2
AlphaGrep exam done & dusted✅✅✅
100% clearance for any exam✅
Contact : @MLCODER2
AlphaGrep slots are opened✅
Time : 7PM
💯 clearance for your exam
Contact: @MLCODER2
VIRTUSA exam cleared ✅✅
Got communication round mail ✅
Proofs :
https://t.me/python_java_Coding/8812?single
Contact : @MLCODER2
WIPRO EXAM✅✅
60mcqs + ESSAY WRITING✅✅
Contact : @MLCODER2
from collections import defaultdict
def getMinReplacement(arr):
n = len(arr)
d= {}
x=[]
map= defaultdict(list)
for idx, v in enumerate(arr):
map[v].append(idx)
maxi = 0
for val, p,in map.items():
segments = 1
for i in range(1, len(p)):
if p[i] != po[i-1] + 1:
segments += 1
maxi = max(maxi, segments)
return maxi - 1
Send your DeShaw questions to @MLCODER2
FOR FREE SOLUTIONS
