• 2024-11-193243.新增道路查询的最短距离
    给你一个整数 n 和一个二维整数数组 queries。有 n 个城市,编号从 0 到 n-1。初始时,每个城市 i 都有一条单向道路通往城市 i+1( 0<=i<n-1)。queries[i]=[ui,vi] 表示新建一条从城市 ui 到城市 vi 的单向道路。每次查询后,你需要找到从城市 0 到
  • 2024-11-19【每日一题】3243. 新增道路查询后的最短距离 I
    给你一个整数 n 和一个二维整数数组 queries。有 n 个城市,编号从 0 到 n-1。初始时,每个城市 i 都有一条单向道路通往城市 i+1( 0<=i<n-1)。queries[i]=[ui,vi] 表示新建一条从城市 ui 到城市 vi 的单向道路。每次查询后,你需要找到从城市 0 到城市