2021年1月10日

A1046 Shortest Distance

摘要： 自己的做法是每次查询时遍历数组来计算路径，但这样很容易会导致超时，可以在计算sum时顺便把1号节点到i+1号节点的顺时针路径保存，这样可以直接采用这些路径，无需每次都遍历。（i+1是因为i=n时，可以把n到1的顺时针路径保存下来。）dis[i]（1<=i<=n)表示1号节点按顺时针方向到达i号节点顺 阅读全文

posted @ 2021-01-10 11:10 臭小孩 阅读(49) 评论(0) 推荐(0)

导航