2021-01-05から1日間の記事一覧
JOI
JOI春合宿
JOI難易度7
AtCoder
グラフ
平面グラフ
計算幾何
Dijkstra法
最短路問題
グラフの頂点を倍加する
DP状態:直前の場所
【問題集】最短路問題
DP
密グラフ
二次元平面上のN点の問題
DIjkstra をするときに、直前の頂点ももつ系 問題へのリンク 問題概要 頂点数 、辺数 の重み付き無向グラフが与えられる。頂点 の座標は となっている。 頂点 1 から頂点 2 へと至る経路のうち、鋭角に曲がる箇所がないようなものを考える (頂点 の前の頂点…