Path-constraints

Path with Minimum Maximum Weight — Binary Search + BFS

Find the path from source to destination minimising the maximum edge weight. Binary search on the answer + BFS/DFS connectivity check. O(E log W) total.