摘要: Description CX是要赶去上课,为了不迟到必须要以最短的路径到达教室,同时CX希望经过的路上能看到的学妹越多越好。现在把地图抽象成一个无向图,CX从1点出发,教室在N号点,告诉每个点上学妹的数量,每条边的长度。请你求出CX以最短路径赶到教室最多能看到多少学妹。Input 多组输入数据(最多20组),输入到文件结束。 每组数据第一行两个正整数N,M其中N代表点的个数(2#include#include#define MAX 10000000using namespace std;int p[1005][1005];int flag[1005][1005];int visit[1005] 阅读全文
posted @ 2013-10-06 17:38 forevermemory 阅读(291) 评论(0) 推荐(0) 编辑