Advanced Graph Problems

15/28 Solved

Nearest Shops

C++

Prüfer Code

pr-fer code

C++

Tree Traversals

C++

Course Schedule II

Acyclic Graph Edges

C++

Strongly Connected Edges

bridge

C++

Even Outdegree Edges

Graph Girth

bfs tree

C++

Fixed Length Walk Queries

Transfer Speeds Sum

MST Edge Check

C++

MST Edge Set Check

MST Edge Cost

C++

Network Breakdown

dsu with rollback

C++

Tree Coin Collecting I

Tree Coin Collecting II

Tree Isomorphism I

tree isomorphism rooted

C++

Tree Isomorphism II

tree isomorphism unrooted

C++

Flight Route Requests

Critical Cities

dominator tree

C++

Visiting Cities

C++

Graph Coloring

Bus Companies

Split into Two Paths

Network Renovation

euler tour

C++

Forbidden Cities

block cut tree

C++

Creating Offices

New Flight Routes