题意：给一张图，每个点有一个weight，每一条边有一个weight，定义一个点到到另一个点的value是，2*dist(i,j)+weight[j]，求每一个点的最小weight。

题解：我们可以把所有点当成起点，加入优先队列中跑，并且每个点的初始值为weight[i]，然后跑Dijkstra，得到的所有答案，就是以每一个点为起点到其他点的最小值。

一开始我想通过将点分为两类，起点和终点，然后把起点的一半变为终点，终点的一半变为起点，然后跑logn遍dij，所以复杂度是O（logn*logn*n）的复杂度，但是TLE了，但是这种方法主要用于点到自己的距离不影响答案的时候使用，这道题不影响所以可以直接将所有点放入队列中。

注意：spfa在这里复杂度有点迷，一直过不去。

AC代码：

#include<stdio.h>
#include<vector>
#include<queue>
#define inf 2000000000000000000ll
using namespace std;
typedef long long ll;
struct node
{
	ll to,w;
	node(){}
	node(ll to,ll w)
	{
		this->to=to;
		this->w=w;
	}
};
vector<node>vt[200005];
ll a[200005],dist[200005],mark[200005],n,m;
priority_queue<node>que;
bool operator<(node a,node b)
{
	return a.w>b.w;
}
void dij()
{
	for(ll i=1;i<=n;i++)
		dist[i]=a[i],mark[i]=0,que.push(node(i,dist[i]));
	while(!que.empty())
	{
		node k=que.top();
		que.pop();
		if(mark[k.to])continue;
		mark[k.to]=1;
		for(int i=0;i<vt[k.to].size();i++)
		{
			int to=vt[k.to][i].to;
			if(mark[to]==0&&dist[to]>k.w+vt[k.to][i].w)
			{
				dist[to]=k.w+vt[k.to][i].w;
				que.push(node(to,dist[to]));
			}
		}
	}
}

int main()
{
	scanf("%lld%lld",&n,&m);
	for(ll i=0;i<m;i++)
	{
		ll u,v,w;
		scanf("%lld%lld%lld",&u,&v,&w);
		vt[u].push_back(node(v,w*2));
		vt[v].push_back(node(u,w*2));
	}
	for(ll i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	dij();
	for(ll i=1;i<=n;i++)
		printf("%lld ",dist[i]);
	printf("\n");
}