[Luogu P5236] [BZOJ 2125] (仙人掌)最短路

洛谷传送门 BZOJ传送门 题目描述 给你一个有 n n n个点和 m m m条边的仙人掌图，和 q q q组询问 每次询问两个点 u , v u,v u,v，求两点之间的最短路。 输入输出格式 输入格式： 第一行三个正整数 n , m , q n,m,q n,m,q，意义如题目描述。 接下来 m m m行，每行三个正整数 u , v , w u,v,w u,v,w，表示 u , v u,v u,

>>阅读原文<<