2019-02-18から1日間の記事一覧

日経 G Greatest Journey

An optimal move is like this.Fix the start vertex r. The red route is better than the orange one. In general, if the maximum weight of the edges on the r-v path is greater than the weight of the edge between v and parent(v), then v is unne…

日経 F Flights

https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_f The orange course is shorter than the black one. The orange course is shorter than the black one. Therefore, points on the orange area are unnecessary after this move. P…