摘要：有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行，每行一个非负整数，第 阅读全文

摘要：达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。 翰翰的家里有一辆飞行车。 有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结构是一个$R$行$C$列的网格（R,C≤500），如下图所示。 每个格点都是电线的接点，每个格子都包含一个电子 阅读全文