数据貌似很水的样子。用了N次Dijkstra来计算每点到其他各点距离的最大值,时间复杂度还是蛮大的,结果也是0ms。英语不好伤不起啊,题目看了好久才知道在干嘛。#include<iostream>#include<stdio.h>#include<string.h>#include<queue>#include<vector>#define MAXD 110#define INF 0x3f3f3f3fusing namespace std;int N,data[MAXD][MAXD],d[MAXD];bool graph[MAXD][ Read More
posted @ 2012-12-24 23:48 longlongago Views(129) Comments(0) Diggs(0) Edit