摘要：
有N个城市（编号0、1…N-1）和M条道路，构成一张无向图。 在每个城市里边都有一个加油站，不同的加油站的单位油价不一样。 现在你需要回答不超过100个问题，在每个问题中，请计算出一架油箱容量为C的车子，从起点城市S开到终点城市E至少要花多少油钱？ 输入格式 第一行包含两个整数N和M。 第二行包含N 阅读全文
摘要：
题目描述 给出一个n个顶点m条边的无向无权图，顶点编号为1−n。问从顶点1开始，到其他每个点的最短路有几条。 输入格式 第一行包含2个正整数n，m，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式 共N行，每行一个非负整数，第 阅读全文