qq_43416494的博客

#include<iostream> #include<string.h> #include<stdio.h> #include<queue> using namespace std; const int maxn = 500; #define INF 0x7f7f7f7f int G[maxn][maxn],flow[maxn],pre[maxn...

题目大意：n个地点，每个地点都有一个奶牛，m条有向边，指定n个地点中的其中一个地点用于举办派对，求所有奶牛往返的最短路径之和当中的最大权值 解法：建立两张图，一张存储正向边，一张存储反向边，存储正向边的那个图可以通过Dijkstra算法计算出举办派对的地点到地点的最短路，也就是返回时的最短路，存储反向边的那个图可以用于计算从各个地点到达举办派对的地点的最短路 代码 /* Silver Co...