Codeforces 667D World Tour (最短路+枚举)
题意另dis[u][v]表示u到v的最短路,求最长的dis[i][j]+dis[j][k]+dis[k][l],输出i, j, k, l。思路先n*nlogn预处理出来所有点的最短路,然后给所有的dis[i][j]排个序保存起来,给所有的dis[k][l]排个序保存起来,然后就可以枚举所有的j和k,从itoj找最大的4条,ktol找最大的4条加起来就行了,找4条是因为为了防止这4个点出现重合比如j找
原创
2016-05-01 17:11:42 ·
926 阅读 ·
0 评论