ﾀﾞｲｸｽﾄﾗやってごにょごにょするだけ #include <cstdio> #include <queue> #include <utility> #include <climits> using namespace std; typedef unsigned long long int ll; typedef pair<ll,int> P; struct edge{int to,cost;}; const ll INF = ULLONG_MAX; ll d[50003]; int v,e; priority_queue<P, vector<P>,gr</p,></ll,int></climits></utility></queue></cstdio>…