0-1 bfs on graph with 2 * n verticles.

Used this idea, but instead I used another adj. list to store directions
cin >> u >> v
graph[u].push_back(v);
direction[u].push_back(0);

graph[v].push_back(u);
direction[v].push_back(1);

0.046s AC

Edited by author 12.07.2017 17:23