- 博客(1)
- 收藏
- 关注
RSS订阅原创 [BZOJ 2125]最短路---仙人掌图+Tarjan缩环+LCA
题目：给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v-u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output输出Q行，每行一个整数表示询问的答案 Sample Input9 10 2 1 2 1 1 4 1 3 4 1 2 3 1
2017-05-31 22:01:40
1608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人