Re:"Here's a puzzle game. I call it Reverse the List of Inte...
by 61u on Tuesday April 16, 2024 @08:01AM
(#40050919)
You could just run bfs from both starting and ending nodes until you find a node reachable from both the starting and ending nodes.
[ Parent
| on HN ]
Re:"Here's a puzzle game. I call it Reverse the List of Inte...
by 61u on Tuesday April 16, 2024 @10:46AM
(#40052658)
https://ideone.com/MGFwdo
I am running BFS from only the starting node because the graph is symmetrical.