Advertisement
Max DAG Edges
JavaView on GFG
Max DAG Edges.java
Java
class Solution {
public int maxEdgesToAdd(int V, int[][] edges) {
int E = edges.length;
int maxPossible = ((V * (V - 1)) / 2);
return maxPossible - E;
}
}Advertisement
Was this solution helpful?