https://leetcode.com/problems/minimum-height-trees/description/
Center of an acyclic graph #medium #graph #toposort
Center of an acyclic graph #medium #graph #toposort
👍2
https://leetcode.com/problems/build-a-matrix-with-conditions/description/
Build a matrix from a graph conditions #hard #graph #toposort
Build a matrix from a graph conditions #hard #graph #toposort
👍3
https://leetcode.com/problems/second-minimum-time-to-reach-destination/description/
Second min time to travel from
Second min time to travel from
1
to n
in time
-edged graph stopping every change
seconds #hard #graph #bfs👍2
https://leetcode.com/problems/path-with-maximum-probability/description/
Max path in a weighted graph #medium #graph
Max path in a weighted graph #medium #graph
👍2
https://leetcode.com/problems/modify-graph-edge-weights/description/
Assign vacant
Assign vacant
-1
weight in graph to make shorted path equal target
#hard #graph👍2
https://leetcode.com/problems/path-with-maximum-probability/description/
Max path in graph #medium #graph
Max path in graph #medium #graph
👍2
https://leetcode.com/problems/valid-arrangement-of-pairs/description/
Hierholzer's algorithm #hard #graph
Hierholzer's algorithm #hard #graph
👍2
https://leetcode.com/problems/find-minimum-diameter-after-merging-two-trees/description/
Diameter of 2 connected trees #hard #graph #toposort
Diameter of 2 connected trees #hard #graph #toposort
👍4
https://leetcode.com/problems/divide-nodes-into-the-maximum-number-of-groups/description/
Max count of bipartitions in a graph #hard #bfs #graph
Max count of bipartitions in a graph #hard #bfs #graph
👍2🔥1
Count fully connected components #medium #union-find #graph
https://leetcode.com/problems/count-the-number-of-complete-components/description/
https://leetcode.com/problems/count-the-number-of-complete-components/description/
👍3
Max even-edged siblings after merging trees #hard #graph
https://leetcode.com/problems/maximize-the-number-of-target-nodes-after-connecting-trees-ii/description
https://leetcode.com/problems/maximize-the-number-of-target-nodes-after-connecting-trees-ii/description
👍1