Transit Tree Path（最短路 dfs 树上祖先lca）

题目链接http://exam.upc.edu.cn/problem.php?id=6690&csrf=EcC0CWCFiJXhqlMPF05uNnXmE6qlJZvU

多种写法堆优化的dijstra：https://www.cnblogs.com/Renyi-Fan/p/7508098.html

另外比较好的题解：

https://blog.csdn.net/algzjh/article/details/77132374

https://www.cnblogs.com/muziyari/p/7612408.html

小弟其中的一个做法：Dijstra

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
inline void read(ll &t){    //输入挂
    ll f=1,ans=0;
    char c;
    for(c=getchar();!isdigit(c);c=getchar()){
        if(c=='-') f