[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,

>>阅读原文<<