NTR-NightRaven

摘要： "传送门" 题意：一个有N个定点M条边的有向图，dist[i][j]表示从i到j的最短距离，每条边的长度皆为1，请你给出有序的四个点a,b,c,d，使dist[a][b]+dist[b][c]+dist[c][d]最大。 思路：先用SPFA处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大， 阅读全文