2018年1月10日
BZOJ2125 最短路 【仙人掌最短路】
摘要： 题目给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。输入格式输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v-u，长度为w 最后Q行，每行两个整数v，u表示一组询问输出格式输出Q行，每行一... 阅读全文
posted @ 2018-01-10 11:50 Mychael 阅读(378) 评论(0) 推荐(0)