weixin_43866317的博客

poj-3126 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matt...

poj-2387 题意：告诉你边数m,点数n，接下来m行点，点，距离，求1~n的最短距离 但是要考虑重边,即2到3可能不止一条路，只需记录最短的那条路，用迪杰斯特拉 有关最短路 #include <stdio.h> #include <string.h> int dis[1005]; int s[1005][1005]; int book[1005], min; int