摘要:
Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个整数v,u,w表示一条无向边v u,长度为w 最后Q行,每行两个整数v,u表示一组询问 Output 阅读全文
摘要:
Description 有一张 n×m 的数表,其第 i 行第 j 列(1 include include include include define Fi first define Se second define MK make_pair define inf 0x7f7f7f7f defin 阅读全文