まったく面白みのない最短路。 本当につまらない。 #include<stdio.h> #include<algorithm> #include<vector> #include<queue> using namespace std; int c[110]; int d[110]; vector<pair<int,int> > g[110]; vector<pair<int,int> > rev[110]; vector<int>h[1100]; int e[110]; int ijk[51][51][1<<10]; int v[51][51][1<<10]; i</int></pair<int,int></pair<int,int></queue></vector></algorithm></stdio.h>…

幾何してグラフ作って最短路というありがちなつまらないやつ。 線分が多角形に入ってるかどうかの判定も面倒で有名。 550なのに心が折れそうになった。というかこれはこんな問題で心が折れそうになる最近の自分が悪いと思う。だけど550の実装量じゃないよね…