update for ural1980 ural1934,shortest path